gmail account recovery with android phone
No, not if you're using the google authenticator app. You will be able to receive the sms with the code, but you won't be able to link the app. Always print out your backup codes in case of this:

Account - Security - 2 step verification - backup codes