Notifications are highly reliable, except when device manufacturers interfere. In an attempt to increase battery life many device manufacturers have modified the Android operating system in ways that interfere with prompt notification delivery. Please check the article in the given link to see if your device is listed and follow the fix as per your device.