Столкнулся с подобной проблемой вчера. Рандомно выкинуло с основного Гугл аккаунта, на который куча всего привязано, и при попытке залогинится назад, коды на привязанный номер просто не приходили, хотя всего пол года назад (декабрь 2024), всё приходило норм. (оператор Тинькофф)
При этом, также не давало получить код или восстановить доступ через дополнительную почту (яндекс), которая была привязана, только СМС, который не приходит.
После целого дня нервов и паники всё таки удалось восстановить одной лазейкой: зашёл на ту дополнительную почту (яндекс), которая была привязана и открыл старое письмо (2022 года) от Гугла с "Review activity" (хз как оно на русском), когда я последний раз логинился.

Перешёл по ссылке в нём и меня всё также на восстановление через смс кинуло, СМС конечно не пришло, нажал восстановить другим способом и тут наконец-то дало возможность получить код на эту привязанную яндекс почту.
В итоге зашёл и сгенерировал Backup коды, которые закинул в запороленный/зашифрованный 7zip архив, на следующий подобный случай.
Надеюсь кому-нибудь поможет.