Does the Apple Watch need an iPhone to be on the latest iOS to pair?

Solution 1:

I had the identical issue today. Updating my phone to iOS 11.3 resolved the issue.