We definitely were NOT browsing Google maps on our smartphones a decade ago.

Good point. :) However, there were maps on the Palm, just from a different vendor. Probably MapQuest, now that I think of it. The main point is that, imo, there was a step change when it became possible to find directions/restaurant info away from a computer. Now it's a bit more convenient, but just an incremental change in comparison.

In any case, it's certainly not the case that 2002 was some ancient era where we all used payphones, at least not in the West. That's hyperbole at best.

Google Maps didn't even launch publicly until 2005.

The earliest I had Google (or any) maps on my phone was 6 years ago.

I had a phone with a terrible web browser, a tiny screen, and ridiculous charges for bandwidth before that. MapQuest likely had a terrible mobile site for it to talk to. I think it's likely that I theoretically had maps on my phone 8, 9, or even 10 years ago.

In practice though, I didn't have them until June 2007.

Maps worked fine on the Palm. Not as nice as today's maps, but they were sufficient. Also, Sprint introduced a reasonably priced uncapped plan around 2002 or 2003 or so, coinciding with the introduction of one of the Treo models, so there wasn't really a data-charges problem. In fact, the data plans got worse for a period later in the decade. There was a time in the late-2000s when Sprint re-introduced per-MB bandwidth charges, except that Palm phones were grandfathered in on the old plan, so you got unlimited data on Palm, but not on anything else.

It's true that uptake has increased over the last decade, though. Partly due to product improvements, but I think largely due to cultural changes.