También tengo problemas con las notificaciones de whatsapp. El finde pasado cuando empecé a usar el móvil no me pareció que llegasen tarde, pero desde el lunes va fatal.
He comprobado que con telegram no ocurre, ni con gmail. También me he fijado que no se cierra y esta en ejecución. Las notificaciones me llegan cuando quieren, cuando activo el WiFi o cuando entró en la app.
Me parece curioso que justo la aplicación que automáticamente tiene permisos de ejecución en 2º plano tenga problemas.