And with a paper map, you would have the intuition that it might be stale, so you ask a local. Whereas Google Maps is marketed as the latest and greatest and most up-to-date, so you wind up trusting it, even over your own senses sometimes!
The trust is the mistake, but it's hard not to fall into that trap when it works reasonably well most of the time. But it's a fragile system--when it fails, you're truly SOL. Whereas paper and people are anti-fragile--they're less trustworthy but because of that, they're also more resilient. Who hasn't gotten directions from a stranger and wondered if they were a troll or an imbecile? And then either gotten a second opinion or proceeded with caution?