Esto esta requetetrillado, YOIGO esta teniendo serios problemas en algunas ciudades con las notificaciones por un cambio en el protocolo de las antenas NO es cosa del Moto G, ya se hablo en el foro del Nexus 4 de LO MISMO y pasa en un iPhone 5S, en un nexus 4 o en un HTC One, esto esta pasando desde que Yoigo le esta cediendo la cobertura de 4G a Movistar a cambio de que Movistar le ceda su ADSL/FTTH para los Yoigo Fusion, overbooking ON y de ahi el cambio en las antenas, ojito que tambien pasa en Movistar pero SOLO usando 4G (Claro las antenas son las mismas para el 4G

, con Movistar usando 2G o 3G va sin problemas cambias a 4G y ya esta el fallo.)
Probad con WIFI vereis como os llegan perfectamente las notificaciones.