Pues a mi me pasa con whatsapp y Gmail.
A ambas aplicaciones les he todos los permisos en la app de seguridad, así como el inicio automático, en la configuración de notificaciones en ajustes he activado todas las notificaciones, les he dado permiso para iniciar en segundo plano en ajustes de batería y las he anclado a la barra de tareas con el candado.
Me falta cantarle una saeta al móvil.
Edito: Acabo de ver lo del compañero Vicente de google play services, que me sale con el nombre en español y como la pieza de un puzzle, a ver que tal así.