If there were some perfectly reasonable explanation for why upgrading to the new version of iOS/Android/whatever caused text messaging to stop working reliably for a significant percentage of people, I expect we would see more or less the same reaction.
Of course, the fact that it sometimes generates utterly ridiculous visuals is no doubt helping the spread of the meme, but the underlying complaint here seems perfectly valid.
Agreed and I would add when you're buying a $199 "next-gen" phone, I'd expect things to work properly out of the box.
If it isn't ready, then don't release it.
Searching by address for me has been accurate (and at least a couple of the screenshots on the linked site are obviously playing on that by having street address in one window and business name in another).
In my part of the world (rural Western Australia) the route mapping (which I use Maps for far more than searching for a business name) is looking pretty good, even though we don't get turn by turn until next month apparently. Incidentally route mapping is something that Google has screwed up for me on more than one occasion as well.
The text messaging comparison is just ridiculous.