I recommend Authy instead, you can have multiple devices (i.e. another phone or Android tablet, chromebook). So if you lose the phone, you have another device with all your 2FA setup
Linux FTW! By the way, 2fa is not required on any account, but highly advisable, but yea, use Authy or google...