Had similar problems. One of the recommendations worked.
Start App on Phone
Start App on Watch (If not installed on watch use the Native Watch app to install the complication)
Kill xcode
Start Xcode and publish
I tried many other options rebooting watch, phone, Mac. The option above was the only one that worked.
flightbag
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution