it's too late now but there's an app called Google Authenticator that you could have setup on alternate android devices

your only hope to get your google account back is to convince your phone carrier to transfer your old phone number to a new phone that you control