This fixed for me, thank you!
To clarify for those that find this problem in the future, under your watch app target in xcode, in Build Settings, you will find the WatchKit Companion App Bundle Identifier, and add the Bundle ID of your iOS App there.
Topic:
Code Signing
SubTopic:
General
Tags: