I also have the same issue.
None of the battery saving options are enabled.
Notifications are enabled.
Sync is enabled for Gmail.
All inbox items will trigger notifications.
But still no mails or notifications unless I manually open Gmail.
What gives?
I've cleared cache, removed app data and...