Pairing with new phone

Trying to pair s60 with new Samsung S10 uisng garmin mobile connect app - keeps failing to find watch.

Is there a problem with this combination - do I have to unpair the watch with my old iphone first - should I factory reset the watch somehow (how do I do this)