Todo el tema de notificaciones, permisos, etc, es bastante tedioso de configurar a gusto de uno.
Yo diría que si el telf te avisa pero no te aparece el icono, deberias buscar esa aplicación dentro de ajustes, aplicaciones, y asegurarte que esa app tenga permiso para mostrar notificaciones.
