Tried pretty much all suggestions on this thread. Nothing worked until I turned off cellular data on iphone. Just had wifi on. It worked! Apple watch4 iPhone 8 iOS 15