Honor 8X — Immer wieder gehen Apps im Netzwerk nicht!?

Hallo zusammen,
ich bin langsam echt am verzweifeln!
Ich formuliere mein Problem so kurz wie möglich:
Bestimmte Apps kann ich im LTE-Netzwerk nicht nutzen.
Immer und immer wieder muss ich mich zuerst kurz in ein W-LAN einloggen, um dadurch dann quasi eine "Initialzündung" für die Nutzung für z.B. Google-Maps, Google-Play oder Youtube zu erzwingen. Wenn ich dann in's LTE-Netzwerk wechsle funktionieren die Apps. Nutze ich die Apps einige Zeit (so paar Stunden) nicht und möchte sie erneut nutzen, so muss ich den oben beschriebenen Vorgang wiederholen!
Was bitte sehr ist da bloß los?
Es drängt sich mir der Verdacht auf, dass dieses Problem in irgendeiner Art und Weise mit Google per se zu tun hat, da Maps, Play und Youtube ja alles zu Google gehört.
Und ja: ALLE Einstellungen, die ich überhaupt auf dem Handy unter Android (6.0.1) finden und einstellen kann, habe ich auch bereits eingestellt. Daran kann es unmöglich liegen!
Jetzt ist meines Erachtens ein echter Profi hier gefragt!
Danke im Voraus!

Ja,... habe ich alles schon gemacht!

Fehlermeldungen gibt es zu keiner Zeit.