Hola Dorgoth, yo también he tenido algunos problemas con las notificaciones de Gmail, pero ya lo he solucionado. En mi caso era un tema de batería. En Ajustes/Batería mira si tienes activada la opción "Optimización del modo en espera", si és así, la desactivas.
Luego vas a Ajustes/Aplicaciones/Gmail i borras la cache
A mi me ha funcionado y hace ya muchos días que va perfectamente.
Saludos