Si has habilitado "Mi ubicación" en Ajustes > Ubicación y seguridad > Utilizar redes inalámbricas entonces los datos de tu móvil/Wifi y/o GPS se enviarán a Google para triangular tu ubicación si hay una aplicación en el teléfono que lo solicite. Tus datos GPS también pueden ser enviados a Google si estás utilizando Google Latitude, Google Navigation, búsqueda con conocimiento de la ubicación u otros servicios basados en la ubicación.
Las aplicaciones de terceros también pueden rastrear tu ubicación, lee su política de privacidad antes de instalar esas aplicaciones si te preocupa.
EDIT: Según Android Central
Android hace lo mismo, chicos y chicas. Y se supone que así debe ser. Pero lo hace bien. En vez de guardar días y semanas y meses de datos de ubicación, guarda las 50 ubicaciones celulares GPS más recientes, y las 200 correcciones Wifi más recientes. Y se almacena en un pequeño archivo en tu teléfono.
...
Puedes desactivar los servicios de ubicación de Android y detener el almacenamiento adicional de datos de ubicación. Está en Ajustes>Ubicación y seguridad.
