I have my mail set to "Push" and have got notifications when the mail comes in as one would expect.
The past few days however, I only get mail delivered when I go into the app, it refreshes and bam my mails appear, some from hours ago.
This is happening with iCloud mail, GMail and Yahoo mail.
Still set to Push.
iOS9 here and had no problems up til a few days ago.