Não consigo recuperar conta Google no iPhone

Perdi a senha do meu email após formatar o celular e não consigo mais recuperar via SMS sempre que eu tento redefinir senha para acessar minha conta Google novamente, o Google fica me enviando o código para o próprio email que eu estou tentando recuperar

[Título alterado pelo Moderador]