iPhones have the A-GPS chips to establish coordinates without cell service. Androids have GNSS for the same reason. Are you referring to Google Maps which is not the same as GPS?
I map a hunting property in Oklahoma which has no cell service with my phone. The coordinates are marked for return trips on my offline maps.