I had changed the autogenerated Bundle ID and then hit the same error.
I found that the value in the WatchKit Extension plist needed to get updated. Do a global search on this "WKAppBundleIdentifier" and then make it match the bundle id of your WatchKit app. This fixed the error for me.