Do not use Google Authenticator. If you lose your device's data and you don't have a backup of the Authenticator keys, then you are at the mercy of the account providers to reset your account. Authy is the best app as it keeps your keys online and syncs with other devices.