!Funciona¡
He ido a permisos como me dijiste (el general, no de cada aplicación), y prácticamente los he reseteado todos o les he dicho que pregunten si requieren permiso de nuevo.
Algunos muy obvios como contactos, o temas en pantalla de bloqueo los he dejado, y ha funcionado (no puedo decir cuál era el culpable por desgracia, XD).
Ahora a atacar el móvil de mi padre (note 5) a ver si a él le ocurría lo mismo con los permisos.
!Mil gracias¡