I always carry a compass.

In addition to that, I have topo maps downloaded to my iPhone in iTopoMaps. If my phone is working but there's no signal, I still have maps of everywhere I expect to be. The Google Maps app, as excellent as it is, doesn't work without a data connection.

It's too bulky to have maps of every place I might be, even in my car kit. Printed maps are awesome and I carry them when I'm off the trail, but otherwise I generally do not.