Sé que cuando se agrega al menos un nuevo permiso, la aplicación no se actualizará automáticamente. El usuario tiene que actualizarlo manualmente. Tendrá "Actualización manual" cuando los permisos de la aplicación hayan cambiado.

¿Qué pasa con la eliminación de un permiso?
Mi aplicación actualversión N en lanzamiento. En la próxima versión, un permiso es eliminado. Serán los usuarios deversión N obtener una actualización automática?

Editar: https://android.stackexchange.com/questions/2958/why-do-some-of-my-apps-show-update-and-some-show-update-manual