Bueno, aparte de dar los permisos pertinentes en las aplicaciones que queráis que os notifiquen. Tenéis que hacer los siguientes pasos.
Os metéis en notificaciones y configuras las aplicaciones que queréis que os notifiquen.
Luego en batería les dais permiso para ejecutarse en segundo plano.
A continuación en donde se gestionan las redes si sois de activar la última opción de gestión de datos pues les añadís a la lista blanca.
Por último abrís la multitarea con el gesto de enmedio y anclais la aplicación que queréis que notifique, cerrando el candado de arriba a la derecha.
Con estos pasos tendríais todo.