Can't recall if I had to re-pair when switched, but it works fine with mine.
Remove from Garmin Connect Mobile. Ensure also removed from Bluetooth settings Re-pair via Garmin Connect Mobile.
That is what I needed to do to get my Fenix3HR and Edge 820 to sync up again when I set up my iPhone X. I think this will be true anytime you change phones