Happened to me, I was able to get SMS and recovery codes, but Google still required additional verification on now lost phone :D. On the end I acutely found the phone and was able to restore access. So what they do after couple of days of failed attempts the require additional verification, lets call it 3 step.
sampullman · · focus · HN ↗
You can get a replacement SIM though and use it with a new phone, so the phone number recovery option should work.
dz0ny · · focus · HN ↗
cute_boi · · focus · HN ↗
Google sucks, they are randomly denying access because their dumb model can't figure out not everyone is trying to steal account.
tornado134 · · focus · HN ↗
[dead]
kaycey2022 · · focus · HN ↗