Maps are hard.
Google mounted the event below (by a strange co-incidence, a week or so before Apple went public with its own Maps project) to show just how much hard work goes into Google Maps, and followed up with an artfully placed piece in The Atlantic.
Many people seem to have forgotten now, but laughably bad results used to be a reliable part of the Google Maps experience, and still crop up from time to time. My favourite was earlier this year, when I searched for '42 Dean Street' while standing on Dean Street in London, and was given 'Deren Street', in a small town in rural Australia. Google Maps is a lot better than it used to be, but not anywhere near finished. Of course, no map can ever be finished, almost by definition.
Moreover, though Google has indeed mapped most of the world itself, from scratch, there are maps and maps. The comparison below, between 'Google Maps' for major stations in Tokyo and New York, is intriguing.
Why is the data so much richer in Tokyo? The answer, of course, is that this isn't all Google's data. Google has the roads and complete streetview photography and that's a great asset, but a meaningful part of that incredibly rich metadata is licensed from Zenrin (whose copyright appears in small text at the bottom of the browser). What exactly would Google's maps look like, without all of the third-party data that it buys in pretty much every country?
This, of course, begs the question of whether Apple can license the same: at the moment its maps for Tokyo are embarrassingly sparse. In contrast, the situation is China is... interesting. Apple is licensing data from AutoNavi for China, but this data is only available IN China. And the data it has for the rest of the world ISN'T available in China. So when you step off a plane in Beijing, suddenly your iPhone has access to fantastic maps for China and no-where else, but before you start the trip you can only see the basic data Apple has from other partners. This doesn't really matter to very many people, but it's not ideal.
On the other hand there are real practical problems with POI data even where Apple HAS done the licensing deal. Apple is taking feeds from a variety of partners with wildly varying data standards, and the integration isn't smooth yet. The most visible teething problem is with Yelp. Apple is licensing POI data from Yelp, embedding reviews and listings onto the maps. However, Yelp's data is far weaker outside the USA, and Apple isn't even taking a live feed - there are both reviews and restaurants near my house in North London that are in Yelp but not in the iOS maps results.
This is part of a broader execution problem in Apple Maps. In London, Underground stations, which are absolutely crucial, appear and disappear on a daily basis. This blog post goes into some detail as to some of the things that might be at issue (though it has perhaps excessive certainty on these). These will get fixed, of course, just as Google fixed identical issues - it's just a question of when.
Meanwhile, almost completely ignored at the moment are the 3D 'Flyover Maps' - which are sometimes quite astonishing. Personally I've found it far more useful than Google's Streetview, which after all only really shows you what your destination looks like, not how to get there.
When this fuss started to blow up, my immediate reaction was that this was another 'antennae-gate' - a major fuss that turned out to be largely artificial. Actually it's a little more serious - it's more like the fuss around the absence of Flash, which was also a real issue, until it stopped being a real issue.
One of the underlying dynamics is similar, though: Apple deciding that it needs control over a key part of the experience. In this there's a certain irony: Apple wanted to own the maps experience instead of relying on partners, but is suffering at the hands of imperfect data and imperfect integration of data from... partners.