Про Гугл не подскажу , но у меня было так с майл.ру
Потому что я создала аккаунт , привязала его к телефону и не заходила
Оказывается по политике компании , если какой-то срок не заходишь на созданный ящик он удаляется
Получилось , что майл как бы есть , но зайти на него я уже не могла , удалили
Звонила в поддержку эпл, но сейчас она в связи с ситуацией не работает наверно

Так может нет вашего аккаунта? Вы на Gmail.com пробовали входить?