So I have forgotten the password to my gmail account.

I have the account linked to a phone number. I input my number and get sent a verification code. I enter the correct code. It then says I need to eneter another code that was sent to my email.. the same emailed I don't know the password to!

Is there anything I can do?

I forgot the password for my main Gmail account. Please help! I never set my alternate email address but a recovery phone number only and when I try to recover my Gmail account, it sends me a verification code to my phone which should be enough but after that, it sends me another verification code to my same Gmail contact email address I lost 3 days ago. I even tried to use the recovery method of forgetting passwords on my two other Gmail accounts where it asks for the verification code sent to the phone only for both Gmail accounts including the one I'm using on mobile and the one I just created after losing my main acc set on PC and verifying with recovery phone codes instantly gives me an option to enter a new password window :(

I tried to Google one subscription-based support live chat but still no help as they said the password recovery process is the only method to prove ownership where it sounds like I'm completely out of luck as I never set any recovery or alternate email but a recovery phone only and after verifying with my phone, I don't get any other option but Google sends another verification code to my same contact email address and upon clicking "try another option" I get the message saying: "Google couldn't verify you"!

I lost access to my account 5+ years ago when someone was trying to change my password. This made me change my password, which funny enough I forgot what the new password was. Another problem was I changed my number so there was no way of recovering this account.
Until today, when I called my cellular provider (been doing this every 6 months for the past 5 years) and my old number (which is attached to the lost google account) was finally available again! So I opened a new line and got my old phone number back. To my disappointment, when I clicked "Forgot Password" and verified my phone number, it says it sent a code to the email that I'm locked out of?! How does this make sense?
I am trying everything, I have a strong guess on the last password (bc I know the second to last password), and I have tried a very old iPad that might've logged into this account. Unfortunately. I moved in the past 5 years so location isn't on my side. However, I do have this phone number now and that should be enough, but apparently it isn't.
Any advice please!! and thank you!