Hab mich mal durch einige Einstellungen gewühlt.
Bei irgend so einem Google Service App waren die Hintergrund Daten deaktiviert.
Nun sollte es gehen
