Та же самая ситуация.
Вводишь почту, вводишь пароль, гугл требует "подтверждение личности" через sms или звонок, а затем выдаёт:
Сорян, "Google сейчас не может отправить сообщение на этот номер". Телефон, кстати, тоже мтс.
Доступ к акку удалось получить через их "форму восстановления" - запросил код на резервную почту, спустя 3 дня прошёл по ссылке, установил новый пароль, вошёл в аккаунт. Проблема только в том, что при входе на других устройствах (ПК, телефон, планшет) гугл снова требует "подтверждение личности" через sms или звонок.
Короче говоря, полная шизофрения.
update от 30.05.
Сегодня вечером попытался зайти через телефон, и гугл внезапно предложил вместо 2 прежних способов "подтверждения личности" ещё 2 дополнительных - через "подтверждённое устройство" и ввод номера резервного телефона. Просто ввёл номер и зашёл, подтвердив в настройках безопасности, что это моё устройство.