Locked Out of My Google Account After Changing Password – “Google Couldn’t Verify This Account Belongs to You”

I really need help. I changed the password to my Gmail account, and right after that I was logged out. Now when I try to sign in, I get a message saying: “Google couldn’t verify that this account belongs to you.”

The only recovery option I have set up is my phone number. I don’t have access to any other recovery methods.

What can I do in this situation? Is there any way to contact Google support directly, or is the account recovery form my only option?

I’m really worried about losing this account. Any advice would be greatly appreciated.