It makes me nervous for sure, not super happy about it. I think I'll be fine if I lose my phone. My last phone died so completely it may as well have been lost but I could still hook the new one up to my Google account. Actually maybe I was already using the Google Authenticator app then.