You can get authentication software for your PC also. (Win10 has an app in the appstore).
So what I would suggest doing is install this on your PC and when you set up 2FA on your account, use the code you get in the email (instead of barcode) and set it up on your phone AND your PC, this way you have a backup if your phone/PC crashes, stolen, etc.. This is what I have done.
You could also get authentication software for other devices, maybe you have an old laptop, tablet, etc?
Best of luck.