Xcode6 error: "No matching provisioning profiles found for application"

There's a couple possibilities for your issue, but the main causes is what I got from experience as well as other SO answers.

1. Your certificate or profile is outdated, in which case you have to go and regenerate your profiles again. I had this problem before, but Apple has described (partially) this issue.

2. You haven't set your profile in the Build Settings/Code Signing area, along with the appropriate certificates. Verify your Team in General/Identity and ensure that your profile is properly set.

   From Xcode 5: Code signing entitlement errors (The image is a bit outdated, but its the same as Xcode 6):

3. You are using a beta version of Xcode.
4. @jaytrixz states: "I just removed Entitlements.plist in Code Signing Entitlements under Build Settings" which could possibly work. Be sure that your provisioning profiles are configured as well.

As jaytrixz, wrote in the comments...

"I just removed Entitlements.plist in Code Signing Entitlements under Build Settings "

I did the same and it worked after an hour of trying other things!

There are a lot of answers here, some have worked for me in the past, but not this time. I'd even created a new provisioning profile but that still did not help.Based on the "None of the valid provisioning profiles allowed the specified entitlements" part of the error I tried the following on a hunch and it worked for me:

1. add and remove a particular Capability

Go to Targets > Capabilities, and turn one on and then off.
I doubt it matters which you choose, I added "Push Notifications" (which I don't need for my app), once it was "ON", I changed it back to "OFF"

2. Archive again

I am now successfully uploading my app to the store.