В общем, столкнулся с такой же проблемой. Я пробовал через настройки Гугла добавить 2 факторную аутентификацию, пробовал через консоль разработчика(при регистрации), пробовал через Ютуб. И безрезультатно, пробовал кучу номеров разных напротяжении 6 месяцев до сих пор не нашел способа обхода. Я сам из Казахстана код +7, возникала мысль, что это из-за того что один и тот же код с РФ, но позже на одном форуме наткнулся на пост, о том что проблема связана с серверами по региону, вроде я привязан к APAC и люди с этого региона писали об этой же проблеме. Связывался так же с Гуглом, расписывал все подробно, но они отнекивается, мол проблемы не у них. Хотя на аккаунте где номер привязан с логина нового устройства номер так же выдает ошибку, хотя он привязан. Вообще ситуация печальная, без номера телефона я не могу даже создать аккаунт разработчика, но проблема явно на стороне Гугла которую они не решают.