[pindakaas]

This question pops up a lot on HN. From what I've read in similar posts, you'd have a hard time getting your account back even if you'd work at Google. Sadly, having your phone number not associated with the account will make recovery extra hard. To their credit, Google does provide multiple ways to set up account recovery (e.g., recovery codes).

[Hallucinaut]

Unfortunately this is not accurate advice as someone who has gone through the Kafkaesque recovery system under duress can attest, recovery codes, 2FA via authenticator, confirming via the recovery email address, "trying again after 48hours - 2 weeks", logging in from the same IP as linked accounts, etc. all fail to work if you lose your phone number (as I did with a prepay number once).

[pindakaas]

You shouldn't have set up email recovery using a prepaid phone number ;-). Although, to be fair, Google should have only used your backup recovery email (or whatever else you have set up and prefer to use).