Se você ativou "Meu local" em Settings > Location & Security > Use wireless networks
, seus dados de celular / Wi-Fi e / ou GPS serão enviados ao Google para triangular sua localização, se houver um aplicativo no telefone que solicite o local. Seus dados de GPS também podem ser enviados ao Google se você estiver usando o Google Latitude, o Google Navigation, a pesquisa com reconhecimento de local ou usar outros serviços baseados em local.
Aplicativos de terceiros também podem rastrear sua localização, ler a política de privacidade antes de instalar esses aplicativos, se você estiver preocupado.
EDIT: de acordo com o Android Central
O Android faz o mesmo tipo de coisa, meninos e meninas. E é suposto. Mas faz certo. Em vez de salvar dias, semanas e meses de dados de localização, ele salva as 50 localizações GPS celulares mais recentes e as 200 correções Wifi mais recentes. E é armazenado em um pequeno arquivo no seu telefone.
...
Você pode desligar os serviços de localização do Android e interromper o armazenamento em cache de dados de localização. Está em Configurações> Localização e segurança.