Today I found out that there are many alternatives to Google Authenticator with are drop in replacements, I didn't realize that it just implements a mathematical function which uses a shared key and a clock.
I moved all my 2FA things from work and private to andOTP https://github.com/andOTP/andOTP which has much more functionality but most importantly is Free Software (free like in liberty).