Se con Wifi si collega e diventa azzurra vuol dire che è collegata ai servizi Google.. il fatto che non lo fa con la tua Vodafone , mi sorge il dubbio che come se Vodafone ti avesse disattivato il servizio per oltrepassato la soglia.. verifica questo prima..
oppure è solo un problema momentaneo della rete, hai provato a riavviare il telefono o a disattivare e riattivare i dati?