Oddly enough Google Maps got me lost before, a couple of times. Lets stop assuming Google Maps was all that and a bag of chips, it did have issues at times.

I think it's because I've done long journeys powered by digital maps but I always made sure that there was an agreement level between two, or that it looked sane on a tried and tested road map. As good as they've gotten for the most part they're still prone to bugs, or to lose signal. Paper maps are a car essential still.