I haven't had this experience with iOS yet, but I can say that Google Authenticator is easily replaced by Authy, which is superior on all fronts.

Google Authenticator feels like a side project that vastly exceeded its intended, critically important use.