Creo que después de reiniciar el móvil, si me llega un correo no se notifica nada hasta que abro el gmail. Para eso está la opción de inicio automático de aplicaciones
Igual ha sido algo puntual, pero he pensado que podría ser esto que digo. Y más cuando no está gmail disponible en la lista de aplicaciones. Tiene sentido.
Probaré esta semana si sigue pasando