Народ, ну чего вы так к этому ГугльАутетификатору прикипели?
Есть же более продвинутый:
https://play.google.com/store/apps/details?id=com.mufri.authenticatorplus
Платный, правда, но совсем недорого. Умеет шифрованный бэкап на гугль-диск делать, защищается паролем, пинкодом и пр. и даже может из ГугльАутетинтификатора импортнуть ключи (если рут есть).
В общем, как несколько лет я поставил его себе так и горя не знаю.