Question: I built an iOS app with a companion Apple Watch app and recently submitted it to the App Store. This morning, it was rejected for failing to install. Here are the steps to reproduce:

1. Install the app on iPhone
2. Launch the companion app
3. Toggle the "Show App on Apple Watch" switch
4. The app attempts to install on the Apple Watch
5. Error message is displayed on Apple Watch and app in not installed.
6. Toggle switch in the companion app is set to "off"

Obviously, I don't have an Apple Watch to test this with, but it works fine in the simulator (and installs fine on the Apple Watch simulator). Perhaps it has something to do with how I'm signing before submission? Has anyone run into this same issue?

Here is the error message reported on the Apple Watch (given to me by Apple's Review Team):

> 
> App Verification Failed
> 
> 
>

Answer: 
Have you ever opened the project in Xcode 6.3? If so, it likely set your deployment target to iOS 8.3, which will cause this error.
I had exactly the same error.
Went to the Apple developer portal website and to the devices section.
Then I had to go through the 'device reset' procedure.

The reason being that I had entered a new developer programme year. It seems that it had refused to provision the device until I went through that reset - not that it told me!

Once I had done this, I popped into the Window->Devices (from xCode) and I would see the watch.

From that point on it worked fine.
(I checked back in the device list on the developer Portal and there it was).

Also, if it does not turn on automatically, that Window->Devices shows the UDID that you can use to manually add your device.

Hope that might be of some help :)