WatchKit App Rejected for "Failing to Install"

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 1

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.

Answer 2

The problem is that if you opened your project in Xcode 6.3 at some point, it updates your deployment target to iOS 8.3. This however isn't reflected in the project's UI, you have to right click your project file and show contents, then open up your project.pbxroj and search for deployment target and change it to 8.2