Espero que esta breve explicacion te ayude.
El GPS se basa en la triangulacion de satelites, como ya te lo habia comentado, para poder poder calcular las coordenadas de donde te encuentras, pero esto tiene un problema, y es que si te encuentras en una zona de edificios altos, o en interiores...