Por si pudiera serviros de algo... si tenéis problemas con las notificaciones push que no llegan al móvil, o llegan tarde, o van a su bola, probad a desactivar el ahorro de energía de la app en: ajustes-ajustes adicionales-administrar uso de batería de aplicaciones-elegir aplicaciones-mi Home- y ponerlo en "no restrictions".
He estado leyendo hoy algunas cosas sobre los problemas de notificación generados por marshmallow y el doze (ahorro de batería) y me he acordado. He hecho dos pruebas y me han llegado perfectamente los push de las escenas configuradas. Al instante.