Probad a darle permisos al respecto, si es que no lo habéis hecho.
Por defecto, viene inhabilitado para las aplicaciones:
botón app recientes; pulsamos prolongadamente en icono wassap; ajustes; notificaciones insignias; y ahí, todo lo que os huela a notificaciones, lo habilitáis ( trastead )
si lo habéis hecho todo, disculpad, es que a mi me pasó lo mismo que a vosotros ( pensaba que no funcionaba, pero realmente funciona, pero viene inhabilitado )