Это случается и со мной, и для того, чтобы понять, потребовалось немного отладки. Если вы перейдете на страницу приложения (перед нажатием кнопки «Обновить») и прокрутите до самого низа, появится ссылка на «Сведения о разрешении». В моем случае он показал «Использовать учетные записи на устройстве», которые соответствуют android.permission.USE_CREDENTIALS. У вас может быть другое разрешение, но если у вас есть тот же новый, что и у меня, прочитайте, как я отлаживал и исправлял его.
Я не добавить это разрешение, но делает Grep всей моей сборки, я увидел: ./app/build/intermediates/exploded-aar/com.google.android.gms/play-services-wallet/8.3.0/AndroidManifest.xml: <uses-permission android:name="android.permission.USE_CREDENTIALS"/>
Так что я подозреваю, что некоторые обновления для Google-плэй-услуги (или, возможно, переход от селективного API включает в весь API включает в себя, как указано в https://developers.google.com/android/guides/setup), заставило меня использовать файл google-play-services и это зависящие от AndroidManifest.xml зависимости, включая это новое разрешение, которое мне никогда не нужно. Дополнительную информацию об этом можно найти в: Why are permissions being automatically added to my AndroidManifest when including Google Play Services library
Возвращаясь к использованию отдельных пакетов услуг google-play, я смог удалить Кошелек, и это USE_CREDENTIALS, что должно помочь сделать мои установки снова бесшовными.
Кстати, Android 6.0 Marshmellow полностью удалил это разрешение (см. USE_CREDENTIALS not available in new Android M API), так что, возможно, это имеет какое-то отношение к нему? Когда кошелек начал автоматически зависать автоматически в недавнем обновлении, так как предположил, что он будет автоматически создан в сборках Marshmellow, а некоторые приложения теперь включают в себя зависимость разрешений, не зная об этом?
