Some Android phones I have had have been able to track your position without any service, provided you have downloaded the offline map for your area in whatever app you are using, while some other Android phones do not. Google maps used to let you download offline maps permanently, last I checked you have to re-download them every 30 days.