Download infinito sul Play Store

Salve Androidiani,
poco fa sono andato sul Play Store dal mio Nubia Z7 Mini per scaricare un'app, ma i download non partono. O meglio, dopo 5 minuti circa vedo che ha scaricato 260 kb e mi da come tempo rimanente 50 minuti, quindi deduco che la velocità di download sia di pochissimi Kb al secondo.

Notare che stamattina ho aggiornato tranquillamente il launcher e altre app normalmente. Il WiFI va, le pagine internet me le carica velocemente. Da cosa può essere dato questo problema?

Lo smartphone ce l'ho da Natale, comprato da **********, monta la Rom con cui mi è stato spedito (la v.9.20, che penso sia la 1.20?) con android 4.4.2 . Non ho mai flashato alcuna rom.
Ho già provato a svuotare cache/eliminare file delle app di Google e a disinstallare gli aggiornamenti, ma niente da fare.

Grazie in anticipo,
Alexx