Yeah I just learned this in fact, that the Google Authenticator app is one thing that does not sync to my google acct seamlessly (read: without asking). Learned it the hard but not unrecoverable way thank goodness.