Ciao,
la spiegazione che ti è stata data dagli operatori Vodafone non ha alcun senso. Google Inc. non "ditribuisce" numeri telefonici di utenti che fanno uso del loro browser.

Verosimile invece la questione dei banner pubblicitari presenti all'interno delle pagine che, magari incidentalmente, vengono "cliccati".

Non è da escludere infine la presenza di applicazioni adware installate sul proprio dispositivo mobile, o anche di applicazioni regolarmente presenti in Google Play contenenti una libreria di terze parti utile alla visualizzazione di box pubblicitari, ma anche e soprattutto capace di mettere a rischio la nostra sicurezza e quella del nostro dispositivo.

Un esempio su tutti è il malware denominato Vulna (Vulnaggresive) in grado di memorizzare e di inviare ad un server remoto il nostro codice IMEI, IMSI ma anche di leggere/inviare messaggi di testo, leggere/cancellare la cronologia e i preferiti presenti nel nostro browser o quella delle chiamate, in grado d'accedere alla nostra rubrica e tanto, tanto ancora.

Di questo nuovo tipo di malware scritto appositamente per colpire la telefonia mobile ne avevo parlato all'interno di un mio articolo fin dal mese di ottobre dello scorso anno, allora nessun antivirus era in grado di riconoscere la minaccia.

Dato per scontato tu abbia già installato un antivirus sul tuo smartphone, puoi verificare quali applicazioni anche legittime sono in grado di raccogliere dati sensibili. Tieni presente che quasi tutti i programmi che installi attraverso la piattaforma Google Play e in fase d'installazione, forniscono informative a riguardo e spiegano, in maniera abbastanza chiara, verso quali dati personali avranno accesso.

Un programma utile a capire tutto questo è senz'altro Lookout Ad Network Detector