After a lot of experimentation, I have found a workaround.
Open the Apple Watch app on iOS
Scroll down until you see your app name, tap it and disable Show App on Apple Watch
Go back to Xcode and try to run the app on your Apple Watch again, the app should work now and allow you to use the debugger too.
Topic:
Developer Tools & Services
SubTopic:
Xcode
Tags: