Sí, estás justificado y ellos están siendo escurridizos. Una vez que se permite un conjunto de permisos, puede instalar un nuevo permiso en ese mismo conjunto sin ser aprobado en la actualización. Pero puede retomar el control.

Si estás rooteado, puedes descargar el instalador del Xposed Framework en los foros de XDA.

Instalador de Xposed

http://forum.xda-developers.com/xposed/xposed-installer-versions-changelog-t2714053

"Xposed" es un marco para módulos que pueden cambiar el comportamiento del sistema y las aplicaciones sin tocar ningún APK. Todos los cambios se hacen en la memoria".

Debe estar rooteado

Módulo de Xposición de PlayPermissions

http://forum.xda-developers.com/xposed/modules/playpermissionsexposed-fix-play-store-t2783076

"Este módulo pretende solucionar este problema para los usuarios que se preocupan por los permisos.

Hará lo siguiente:

1.Haz que la Play Store te muestre todos los permisos de la aplicación.

2.Requerirle que actualice manualmente las aplicaciones con nuevos permisos (sin importar la categoría)".

Módulo XPrivacy

http://forum.xda-developers.com/xposed/modules/xprivacy-ultimate-Android-privacy-app-t2320783

"XPrivacy" puede evitar que las aplicaciones filtren datos confidenciales. XPrivacy puede restringir las categorías de datos a los que una aplicación puede acceder. Esto se hace alimentando una aplicación con datos falsos o sin ellos. Hay varias categorías de datos que pueden ser restringidas, por ejemplo, los contactos o la ubicación. Por ejemplo, si se restringe el acceso a los contactos de una aplicación, se enviará una lista de contactos vacía a la aplicación. Del mismo modo, si se restringe el acceso de una aplicación a su ubicación, esto dará lugar a que se envíe una ubicación determinada a la aplicación".

Los módulos requieren que se instale el marco de Xposed para funcionar correctamente.