Solche apps gibt es, viele brauchen jedoch root.
Vermutlich wird hier vom Provider geblockt, bitte diesen kontaktieren und fragen ob Google Cloud messaging gesperrt ist.

Von uns aus gibt's hier keinerlei Unterscheidung nach wlan oder mobile