Los servicios de Google son muy importantes, pero creo que no tienen nada que ver con las notificaciones de WhatsApp, por la sencilla razón de que WhatsApp puedes utilizarlo sin sin instalar los servicios de Google, la única solución que he encontrado es poner las apps que no quiero perder las notificaciones como apps del sistema y 0 fallos todo perfecto.