One thing that makes me hesitant on changing my phone is Google Authenticator. I still have some services using that instead of Authy. I got my secret codes but it will be a hassle to use them when the time comes...
Now I have 2 devices that I can use, which makes me much less fearful about losing (or more likely misplacing) my phone.
In iOS I use 'Authenticator' - https://github.com/mattrubin/Authenticator. It's open source.
I have no connection other than being a happy premium user for around 2 years. By far the best of those I found.
If you use a password manager that supports OTP tokens (lastpass with their authenticator app, 1password, bitwarden) you could just use that and remove Authy out of the picture.