Do you have any apps in sleep or deep sleep. I know sometimes this can delay your notifications. Always leave the most important apps and don't put them in sleep or deep sleep. One thing you can try is to turn off notifications, reboot your device. Then once powered back up turn back on notifications.