Beware the "Cached Apps Freezer". It's the new Doze and may be delaying your notifications.
Recently I got a new phone and immediately had trouble with my notifications coming in on time. Emails, calendar alerts, even alarms were being delayed up to 15 minutes....