Phone GPS does not use the cellular network. It uses the same satellites your GPS watch uses. The only difference is that phones have a better idea where they are in the world so the first fix is faster.