iOS9 Email Push Still Not Working
this worked for me

Go to Settings >> Notifications.
Scroll down and find Mail section. Tap on it.
Select your mail app. For example, I am using Exchange.
Turn on “Show in Notification Center” and “Show on Lock Screen”.