Just a hypothetical. I've been using google authenticator which doesn't work when you restore it from a backup on a new device.
Sure, you must re-download the application into a new device, you won't able to restore Google Authenticator from backup
data. If you had a 2fa backup
code you would be able to restore it to a new phone. you would also able to create 2fa from back up code to another offline device and using it as a credential login.