Pues parece que está funcionando correctamente desde que le he configurado en las notificaciones que se muestre en pantalla de bloqueo. Antes solo tenia las notificaciones del menu desplegable.
Lo de los permisos no lo había revisado, pero por si acaso se los he dado todos.
Gracias a los dos.