Si queréis evitar en la medida de lo posible que se retrasen notificaciones, quitadle la optimización de la batería a esas apps.
Gmail, por ejemplo, viene "optimizada" por defecto. Sin restricciones deberían llegar las notificaciones sin problema.
También puede haber alguna otra aplicación que se comporte mal si no está sin restricciones. Macrodroid, por ejemplo, irónicamente me consume más batería si lo dejo en optimizado que si lo dejo sin restricciones, porque cuando está optimizado se queda medio "trabado" intentando conseguir accesos de ubicación.
