Comme expliqué, le problème ne se présente plus avec des versions récentes d'Android, car la recherche de réseaux WiFi se fait avec des adresses MAC aléatoires. Il me semble avoir déjà partagé un lien sur le sujet d'ailleurs.

Cela n'enlève évidemment rien au côté intrusif et scandaleux de telles pratiques ! Avec la RGPD on peut espérer du changement, j'espère...