Если нужно срочно, тогда придется делать хард ресет, правда, это приведет к утере данных. Поэтому восстановить аккаунт, если телефон заблокирован можно другим способом, который сохранит все данные и восстановит старую учетную запись.
Восстановить пароль и доступ к аккаунту в google можно с компьютера. На любом Пк зайдите на страницу восстановления аккаунта здесь. Это служба восстановления Google Account Recovery.
И если у вас есть дополнительный почтовый ящик, который вы привязали, то все решается.
Видимо это связано с недавним заявлением компании Google, что до середины лета все программы по браузерному и прочему майнингу криптовалют будут удалены из сервисов службы как вредоносные.
Тоже самое касается и расширений в Хроме, скоро это все закончится.
Не сомневаюсь, что разработчики найдут способ обмануть Google, но для этого нужно время. Скоро подобные программы и расширения начнут маскироваться, и заработают в полную силу уже через несколько месяцев.
Все зависит от телефона и конкретно того что и какой версии вы хотите удалить. Если на некоторых телефонах можно удалить например только карты и облачный диск, то на других же сотовых можно удалить весь пакет google. Если у вас телефон с андроидом версии меньше 4.0.5, то вы можете удалить google почти полностью, но вот на новых телефонах такого может не выйти.
У Google есть два способа регистрации. Один из них - двухуровневый. У меня именно этот. Для подтверждения регистрации с неизвестного Google устройства требуется подтверждение с мобилы.
Но это ещё не всё. Обычные пароли при этом не работают. Требуются пароли приложений. Их можно получить на странице безопасности Вашего аккаунта. И это очень похоже на Ваш случай - новое устройство и новое приложение для связи с Google.
Не хочу сейчас заморачиваться с этим для выдачи точных инструкций. Но если Вы после захода на свой ящик в браузере не сможете создать себе пароли приложений, то напишите. Зайду, посмотрю и выдам инструкцию.
Но думаю, что после этой наводки справитесь и сами. Если сами справитесь - тоже сообщите. Мне будет приятно знать, что помог.
К сведению:
На двух стационарных компьютерах у меня четыре гугловых приложения. Со стандартными паролями не работают. Только с уникальными паролями приложений от Google.
Похоже, это и Ваш случай.
Если у вашего телефона уже кончилась гарантия, установите себе программу, которая даст вам root-права. Например, Kingroot. С помощью нее вы сможете удалить любые файлы с вашего телефона, в том числе и системные. Главное, не переборщите и не удалите ничего важного, иначе телефон перестанет адекватно функционировать.
Примечание: получение рут-прав на телефоне с действующей гарантией, автоматически её обнуляет. Соответственно, отремонтировать по гарантии смартфон вы уже не сможете.