Thanks for reply. So basically Google won't backup the authenticator applications? is there no option?
Google Authenticator does not export secret keys to cloud store (Google drive storage). It stores the keys into a SQLite database and you can access it, if you have a rooted Android device and a root explorer.
If you have already uninstalled the GAuthenticator app or formatted your phone's storage, you will not be able to recover the keys from the "databases" file.