Board Thread:General Discussion/@comment-38117496-20190509114911

So, in order to go for a Google recovery with a new phone number, you have to follow certain steps: You should use the mobile phone that belongs to you, gets the text messages and which is used by you on a regular basis.
 * On your android phone, you have to tap on the settings app.
 * At the top of the settings, you will find security.
 * Under the option “Ways we can verify it's you”, you will see the option of recovery phone. In this case, you might need to sign in.
 * It is from here, that you can do the following:
 * You can add the recovery phone.
 * You can also change your recovery phone. This option will be available next to your number. You have to click on the “edit”.
 * There is also a case when you can delete your recovery phone. You will find this option next to your number where you have to click on “Delete”.
 * Just follow the steps on the screen.

Visit: Google couldn't verify this account belongs to you solution 