It is impossible to lose your Google Authenticator with your phone.