> imagine GPS navigation wasn't widespread and there was a paid service

GPS is something that wouldn't be invented these days. Instead of the US military footing the bill, it would be some private company somewhere.