https://signal.org/
Apparently Signal doesn't run in the backgroud and give notifications if I don't have Google Play Services enabled.
Anyway to work around this? Seems uncool to have a privacy focused messenger that relies on Google shit.