Unable to pair to Galaxy Flip 5

I'm having issues with my Fenix 7s Solar. It just won't connect to my Galaxy Flip 5. Had no issues connecting it to my previous device the Pixel 6 Pro.

I've tried rebooting the device. Reinstalling the app etc to no avail