Signal is specifically designed to work without Google Play Services, so expect a 1:1 experience when using it with these privacy conscious distros.
I'm confident Whatsapp will work, but I have not tried. Push notifications will not work without Google Play Services.