So, I disagree, and I think the old way was both easier (because I knew it) AND simpler (less complex). What now?
And here is the difference between Google employees and their users. Google believes, and has told their employees, that when they change something, users will always hate it because it's different, and that there is a gestation period during which the majority will "get used to it."
That "gestation period" now seems infinite, and any change is allowed to remain because real user feedback is ignored.
Apple famously got ripped for Final Cut Pro X, for many of the same reasons people are ripping the new Maps (bunch of power user features removed)
I personally prefer the map to show the results. They are spotlighted and easy to see. The result box on the side used to annoy me because I'd have to keep moving the mouse and/or eyes from the list to the map and back. The new Maps consistently pops up the Infobox in the same place too.
You can't please everyone, but on mobile and touch devices, having a multi-pane interaction model is lame anyway. So really, the desktop is simply converging with the tablet.
You might be getting confused. There's a difference between the new design becoming the "new normal," and the new design being tolerated because there aren't any real alternatives to the product. After all, the only reason Facebook users stopped complaining about each redesign is because they realized Facebook doesn't care what users think. (But I bet when major advertisers complain behind closed doors, they listen.)
Google Maps is not like Facebook. While it is currently the dominant maps service, it is not the only one. Not only that, but it also cannot rely on a strong network effect to protect it like Facebook can; if all your friends are on Facebook, then being on MySpace is kind of dumb. Can you say the same about Google Maps?
Here's the idea: you can afford to make sweeping, disruptive design changes if and only if you have a virtually unbreakable monopoly in your market. This is why Microsoft could risk changing the MS Office interface back in 2007. Even if they had screwed up, what would people switch to? There wasn't a good enough alternative. Again though, can you say the same about Google Maps?
A new generation of users are coming online whose experience is predominately a mobile one, and on touch, sparse, touchable, explorable interfaces are the norm. If Google simply kept maps the way it has been for a decade, sooner or later, they'd find themselves criticized because it doesn't work like "Apple Maps".
In fact, people seem more willing to adopt radical new user paradigms if the form factor changes. If I change your desktop email, you'll get annoyed, but if I create a radically new out of the box mobile email experience, you'll be more amenable to learn it.
Or, you know, they could have changed them into something better, either incrementally or in one step, instead of the new broken design.
Sure, because what else are the users supposed to do? Return to MapQuest?
Meanwhile their hatred increases...
Another issue: there doesn't seem to be a way to go to your current location, which is especially annoying because Google Maps decides to show me the US at the beginning (I'm not in the US).
This is not uncommon from what I've read.
A single search box. You type in POIs, the Map is constructed around the search results.
The old Google Maps (the tile based one) was based on the idea of a multi-pane map with gadgets and a side panel of 10 ranked search results, but the map was the same no matter the search (pre-rendered tiles). Search results had to be clicked on the map to get a popup to see what it was. The new Maps is based on the idea that the Map itself is the search result The POIs are rendered directly into the map, just like a specialized paper map. It is based on spatial based exploration and relevancy.
There's a difference between a design disaster and "I don't like this because it is different than what I was used to and I don't want to change" IMHO, the new maps is what Maps should have been all along.