If you have changed the device and are using the same iCloud account, you should be able to easily log in to FYI (assuming you didn't change your phone number).
In rare occasions FYI might request to re-verify your identity with QR Encryption Key, therefore it's important to save it somewhere where you can easily retrieve it.