Google Nexus 9 — Keine downloads großer Apps möglich

Hallo,
habe seit 2 Wochen ein Nexus 9 (32gb WiFi) und folgendes Problem:
Ich kann keine App herunterladen, die größer als 500 MB ist. Bricht immer ab ca. 50% des downloads ab. Es ist eine echte Seltenheit wenn eine große App komplett heruntergeladen und installiert wird.
Ich habe schon alles mögliche probiert und in Sachen Android eigentlich kein Anfänger, aber ich weiß einfach nicht mehr weiter. Von löschen des Cache (+dalvik) bis factory resett, nichts hilft.
Aktuell ist 5.1.1 installiert, bootloader entsperrt, jedoch keine recovery und kein Root-Zugriff.

Bin um jeden Lösungsvorschlag dankbar