How to pair Garmin forerunner 965 with Samsung Galaxy Ultra 25

I have the garmin connect App installed, my Galaxy ultra 25 will find the watch, however it will say pairing failed. It never gives me a pairing code or prompts for a code. I have Un and re installed the connect app, i have factory reset the watch multiple times. I have connected the watch to express and is fully updated. how can i fix this issue?