En vez de generalizar tendrías que decir tu modelo de móvil...
A lo mejor es culpa tuya que has hecho algo mal...
Yo llevo rooteando mis xiaomis y mis samsungs mucho tiempo y en mi vida me ha pasado eso
Y ahora estoy con un pocophone rooteado y siempre que instalo una aplicación que necesita los permisos salta el aviso nada más abrir la aplicación