¿Habéis probado el NPF (notification push fixer)? Hay quien dice que les soluciona el problema.
También se dice que este tipo de retrasos se originan por los miles de millones de demandas de notificaciones que tiene que gestionar GMS (servicios de Google) y por ende las operadoras.
Tapatalkeado desde mi Samsung N3N