I have the same problem. iPhone 11 Max Pro with Watch S6. All up to date. Most of the times when I reset network settings it solves the issue for a short time.