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).
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).