I replaced Google Authenticator with Authy precisely because Google Authenticator doesn't back up correctly. I've found Authy an excellent replacement, and definitely worth the purchase price. Hope that helps.