After you calibrate it when you have a signal the iPhone, and I presume Androids also, give you pretty accurate location without cell service. They use sensors like the magnetometer, accelerometer, gyroscope along with the GPS receiver.
I use mine for off-grid navigation every week.