No tienes que configurar nada, solo has de usarlo correctamente.
Tu móvil cuenta con una antena GPS, además opcionalmente también puedes usar el "AGPS"
El primero es completamente gratuito pues solo obtienes las coordenadas GPS que envían los satélites. El segundo permite al móvil conectarse a internet para descargarse esas coordenadas mas rápidamente. Tienes que tener en cuenta que si esa información la descarga el modulo GPS puede costarte de 30 segundos a varios minutos (dependiendo si lo habías estado usando recientemente o estaba en frió), en cambio el AGPS como se conecta a internet para descargar las coordenadas pues en unos segundos ya tienes posicionado el GPS en tu posición.
Ahora, como el AGPS usa internet pues te cobraran si lo haces por 3G.
Todo esto solo las coordenadas, ahora faltan los mapas...
Que pasa con los mapas... pues que tienes online o offline. Los primeros son los de google maps por ejemplo, se descargan según se van necesitando y por lo tanto necesitas conexión a internet (opcionalmente el programa te permite cachear un trozo de mapa, 20km o así...). Luego están los offline, que seria los de tomtom (no hay para android),
navigon,
sygic,
navfree, etc.
Si no quieres gastarte dinero durante el uso de la navegación has de usar unicamente el GPS y mapas offline.