Eu uso o Authy por causa do backup, que está atrelado ao seu número de celular. Usem o Google Authenticator apenas se forem organizados para guardar o backup manual, caso contrário já era se perder o celular.
Não são em todos os casos que você ficará sem acesso à plataforma para sempre. Algumas exchanges fazem o reset do 2FA, mas é um processo extremamente burocrático (e não deveria ser diferente) e demorado, pois todos conhecemos o suporte das exchanges.
Em todo caso, melhor não contar com a sorte e ter um backup.
). 