Creo que puede ser porque tienes las aplicaciones para que se optimicen automáticamente, compruebalo:
Ajustes > Batería > Detalle y fijate (por ejemplo whatsapp y aplicaciones que tienen notificaciones) si esta "Optimizando siempre" en rojo y cámbialo para las que quieras que te lleguen las notificaciones.
