Gmail password recovery

the cell phone number connected to my gmail is no longer my number.

Nothing you can do, sorry! It is very important that you maintain the mobile number, or the account.

We understand that this is too late in this circumstance, but always create IMPORTANT accounts, such as email, and lesser important accounts, such as social media, on a landline workstation. A landline workstation can be laptop on wifi, or a desktop on wifi for that matter. The important thing; the account is created from a WIRED, NON-cellular network.
The provider can offer many ways to recover your account, if you create it in this manner. Always attach a recover email, such as a work, or another email that you will not forget the username and password too (because it SO important)!
After you have attached another email address in case of forgetfulness, now you can attach a mobile device to the account. Now, if you lose, break, or stop having access to your mobile device (non-payment of services), you can still recover your account!