Si vous avez activé "Ma position" dans Settings > Location & Security > Use wireless networks
alors vos données cellulaires/Wifi et/ou GPS seront envoyées à Google pour trianguler votre position si une application du téléphone a demandé la localisation. Vos données GPS peuvent également être envoyées à Google si vous utilisez Google Latitude, Google Navigation, la recherche géodépendante ou d'autres services de localisation.
Les applications tierces peuvent également suivre votre localisation. Si vous êtes inquiet, lisez leur politique de confidentialité avant d'installer ces applications.
EDIT : Selon Android Central
Android fait le même genre de chose, garçons et filles. Et il est censé le faire. Mais il le fait bien. Au lieu de de sauvegarder des jours, des semaines et des mois de données de localisation, il enregistre les 50 plus les plus récentes positions GPS cellulaires, et les 200 points Wifi les plus récents. Et c'est stockées dans un petit fichier sur votre téléphone.
...
Vous pouvez désactiver la fonction services de localisation d'Android et arrêter la la mise en cache des données de localisation. C'est dans Paramètres>Localisation et sécurité.