Um dos sites mais vistos pelos usuários quando visto tecnologia e aplicativos para celular e também computador é o Softonic que traz inúmeras versões e ai só precisa você visualizar qual é o que faz o perfil e atende as características do celular e poderá baixar. Existem alguns tipos de GPS que não servem exatamente para que você se localize, mas sim para que em casos de roubo você possa encontrar o seu celular.
Não é normal que um celular venha sem o GPS e você coloque o aplicativo no mesmo, isso porque as configurações precisam vir de fábrica, portanto, na maioria das vezes os programas que achará podem não ter tanta qualidade. É preciso ficar atento e pesquisar antes de baixar.
Existem outros aparelhos que só aceitam um tipo de GPS, como é o caso do Nokia E71 ou então E66. Estes dois aparelhos são smartphones da Nokia que oferecem o aplicativo para o GPS, sendo gratuito, mas que poucos baixam por não saber utilizar ou então que não precisam.
Dependendo do aparelho é difícil ou não fazer o download do mesmo, isso porque muitos celulares necessitam que o aplicativo seja colocado na pasta raiz, coisa que muitas pessoas não conhecem como fazer.
Há um programa que chama GPS IGO que mostra onde você encontrará radares, pedágios, quebra-molas e sem contar com o seu suporte que tem uma ótima resolução. Ele é para Android e é preciso estar na pasta raiz do seu cartão de memória.
São inúmeros os sites que possuem os downloads, porém procure muito bem antes de baixar, principalmente em sites que não sejam desprotegidos e desconhecidos.