I bought an iPhone 13 mini from my carrier today and restored from my iPhone 7 Plus backup and everything seemed fine. I disconnected my Garmin Fenix 5 Plus from my iPhone 7 Plus and tried to pair with the iPhone 13 mini and it saw the device and said Completing ... but it eventually timed out. I was able to pair it back up with my iPhone 7 Plus afterwards. I am going to call Garmin support tomorrow to try to see if there's a known problem or if there is a current problem.