I cannot pair my new apple watch with my iphone
Tried pairing my iPhone with a new Apple Watch (series 3) that I've unboxed today.
Its charged, its on my wrist and it show the cloud of pixels when it starts the pairing process. However, the iPhone almost immediately shows "Pairing Failed" and "Your Apple Watch couldn't pair with your iPhone.
I'm running iOS 12.3 and the Watch app was installed from the App Store today (no version seems to show in the App Store)
iPhone 6s, iOS 12