Xcode 8 “the aps-environment entitlement is missing from the app’s signature” on submit

Very easy actually. For some reason it got disabled on Xcode 8 but go to Targets -> Capabilities and verify Push Notifications is all correct on that view. For me it had a “Fix Me” I had to click, and voila.