Apple Watch will not pair with my IPhone XS

I have been trying repeatedly to pair my Apple Watch with my new phone and it just keeps saying ”Pairing Failed Your Apple Watch couldn’t pair with your iPhone“

I unpaired my Apple Watch with my previous iPhone 6s and checked it had unpaired, I then reset the watch ready for my new phone. When I started the new pairing it seemed to all go asking which wrist and whether I wanted it as a new watch or from backu, I choose new set up. It then did an update to Watch OS 4.3.2 again all seemed fine. It finished the update and then went back to the beginnin, asking me to pair the Watch. I chose language and country then held the phone camera over the watch screen and just ke getting the message “Pairing Failed Your Apple Watch couldn’t pair with your IPhone“

I have tried resetting the watch to factory settings and again tried repeatedly but to no avail. Has anyone had the same problem and managed to sort it out ?