To Add.

All i had was Email address and password. 
Which is useless, But reading online many who have 2fa backups also face the same problem.

Yes, there are many links of "help" but trust me, NOTHING HELPS.  Gmail will put you in endless loop of "we need more time" "We cant verify you"  There are many stories like mine, accounts 10+ year old with absolutely no way of contacting anyone from gmail.

Looking on official threads, the "help staff" say "my hands are tied" "nothing we can do".

It a big problem for many, but a even bigger problem for people in Crypto who will find themselves locked out of exchanges.

Exchanges need to be warning people against using Gmail. Its really that bad.