I tried everything, messaged friends at Google, nothing.

In the end the only solution that worked was waiting until a new person by random chance got allocated the same phone number, calling them, and getting them to send me my reset code they got via SMS.