Guys any recommendations?
So I will advice you to check out the list of open source recommended authenticator app and use.
Best 2FA applications to use. Open source, free, secure. Better than Google's
I know of a good open source authenticator app (https://github.com/beemdevelopment/Aegis), but I'm not sure if it supports online backups. The last time I checked, I can't remember much, but it didn't have any online backup system. And since Google Authenticator has an online backup system, I am using it even if it's closed source. It's very convenient for me to login and access my keys and codes. I just have to login to my Gmail.
For example, if I loss my device is there any way to recover my keys again? Because AFAIK for the apps you suggested everything is stored locally.
Aegis was included in your link!!! Opps, I didn't clicked your link and started writing my reply.