problema con il play store

salve, ho bisogno di aiuto, da un po' di tempo non riesco a scaricare e aggiornare nessuna applicazione,mi appare questo messaggio: "download impossibile attualmente, riprova più tardi".
ho provato di tutto : cancellato cash del telefono e applicazioni singole, cancellato tutti gli sms e mms, svuotato memoria, cancellato le ultime applicazioni, di tutto di più, ma nulla... appena accendo il telefono appare questa scritta, quando provo a scaricare non fa nulla.
cosa può essere?? grazie mille