A lot of android apps rely on GCM (google’s notification servers), I assume Whatsapp is one. Signal does too, but I think it can use its own websockets when gcm is not available, same for telegram. Whatsapp probably not.
Some ROMs with no google services restore the gcm funciinality via microg. Graphene os, as far as i know, does not have microg.
Good quality, but Android on what device?