As stated, I no longer have the phone number used for 2FA on this account, so I can't get the recovery code that way.
I don't have any other recovery codes for this account.
I don't have any other recovery codes for this account.
This circumstance is how 2FA is meant to work, otherwise an unauthorised someone could access your account, especially if they had comprised your primary email account. More often than not, people do not secure their email accounts.
On one hand I'm glad there is no way to access an account without any of the agreed methods, and on the other empathise that this is scant consolation for losing an account :-(
I don't think they were ever set up for this account, or I would have a record of them, and Google would presumably be offering them as an alternate recovery option (it's not).
I could get a recovery code via my primary email since I still have access to that but Google isn't offering to send one there either.
When I was changing phones and wasn't sure that Google Authentication app would move to the new phone seamlessly I actually disabled 2FA on all my accounts before activating the new phone and then set it up again over there. Did I need to do this, probably not but it did ensure that I wouldn't loose access due to a missing 2FA app.
No, this doesn't sound correct at all. I just doublechecked with some other Google accounts to be sure. All of them had 2FA enabled and didn't have any recovery codes generated. You have to manually generate them.