Cada terminal movil es un mundo, habra a gente que le llegaran y a otros que no, asi que poco puedes hacer, hay gente que utiliza una app que se llama si mal no recuerdo WakemyAndriod o algo asi que lo que hace es que el telefono no entre en deep sleep y asi recibir notificaciones ( si me equivoco, rectificarme) pero vamos que esto de las notificaciones es un problema que se arrastra desde antaño asi que si no te llega, cambia de room y prubea haber si te llega al instante, no se me ocurre otra cosa.
Saludos !