Internetspeed Problem mit WLAN+Google

Hi Leute!

Ich habe ein Problem mit den Google-Diensten auf meinem Smartphone.

Und zwar, solange ich WLAN benutze, lädt der Play Store sehr sehr langsam. Die Icons der angebotenen Apps in den Übersichten erscheinen gar nicht, erst nach sehr langer Zeit.
Youtube lädt auch keine BIlder, jedoch werden die Videos normal abgespielt.

Ich bin UPC/Chello Kunde in Wien, habe eine 75 Mbit Leitung und laut Speedtest (WLAN-Smartphone) auch gute 40-50 Mbit (schwankt je nach Position).
Alle anderen Sachen (surfen, Apps, usw.) funktionieren einwandfrei, eben nur die Google-Apps.
Auch Downloads aus dem Browser, andere Videos usw. funktionieren einwandfrei.

Per LTE (A1- Kunde) geht alles ganz normal. Auch der Playstore.

Ich besitze ein OnePlus One mit dem neuesten CM-Update.
Ich habe die PlayStore App zurückgesetzt (Updates und Daten gelöscht) und dann wieder neu "installiert".
Habe auch die Google DNS Server eingetragen (Statische IP usw.) hat auch nichts gebracht.
WLAN vom Smartphone gelöscht und wieder hinzugefügt.

Der Router (Modem von UPC mit Router/WLAN Funktion) ist neu.

Gibt es hierfür Hilfe?
Wie löse ich das Problem?
Würde gerne zuhause im WLAN Apps updaten, runterladen usw und nicht mit meiner mobilen Verbindung.

Nach meinen Recherchen haben einige Leute dieses "Problem", dass z.B. der Goole Playstore nicht richtig lädt unter einem sonst funktionierendem WLAN. Deswegen gab es auch diese "Google DNS" Tipps, die bei mir nicht geholfen haben leider..

Danke!