Watch can't sign in to iCloud

Solution 1:

Try updating to the latest iOS/watchOS version.

A new update (11.2.6/4.2.3) just came out and it might fix whatever is causing your issue.