I have several apps that were written in Swift 2.2, compiled with Xcode 7.3 and is live on the App Store. The apps utilize Push Notifications and is working fine in iOS 9.3
I have fixed this issue using below step:
Step 1:Go to Project -> Target -> Capabilities -> Push Notifications -> Switch it ON
Step 2: Fix issue related to proper certificate,provisioning profile
Step 3: Quit Xcode, Clean and Run