El GPS te proporciona la posición (coordenadas) y el mapa lo puedes bajar con la tarifa de datos o tener mapas en la memoria SD del equipo. En este último caso debes actualizarlos de vez en cuando.
El programa de naqvegación junta la información de posición (coordenadas) y las situa en el mapa se cual sea su procedencia y de esta forma tu ves tu situación en el mapa.