Same here, iPhone 12 Pro Max, iOS 14.6, new setupApple Watch series 4 WiFi and cellular, can’t get past the update required stage as not connected to internet. Hard reset phone, reset network settings, reset watch, nothing works so it’s basically useless. It’s ridiculous the setup of a new watch won’t let you just set it up with whatever software level it’s at then update afterwards