Two-factor authentication is great, but it introduces total dependency on your device (your phone, usually).
Backup your codes. I'm embarrassed to admit it has happened to me (I got a new phone), but I was lucky and recovered. If you make a backup of your 2FA codes it could save your life. Cuz shit happens.
http://getshieldsecurity.com/blog/google-authenticator-backups/