You have to reinstall Signal after uninstalling play services. Then it detects that play services aren’t there and sets itself up to receive push notifications without it.
But to be on the safe side, I’d install Signal-FOSS instead which has no Google dependencies at all.