How many people actually search for places/business within a mapping app? I personally have always first looked up the place where I’m going, online, to get the address and make sure that’s where I want actually to go. I then plug the address into a dedicated GPS, online map, or map app on a phone. As long as the directions are correct for the address I typed in, that’s all I care about.
Searching for a businesses is my number one use of Maps. Not just for locations: I find it to be the quickest and easiest way to find and call a business's phone number, so I often use it for that, too.
I find Apple Maps fails to find a place about 1/20th of the time--which is enough to notice and care. Then I have to search a different way (variation of the name) or use Safari. However, when I go to Google Maps, I find no greater success rate. I had always thought Google Maps was great, and when errors happened, I shrugged it off: map errors are just life, and it's still an awesome tool! Then, the media storm about Apple had me paying attention to those errors more than ever... so now I notice

I notice them in Google, Apple, Waze, and Garmin/Navigon alike. None of those are near-perfect. All are quite good. Apple's is far more usable and friendly. And it warned me about a tree that just fell across my road (reported by police) in time to avoid the resulting jam

So did Waze, more awkwardly. Google did not.
So I keep multiple GPS apps on my phone. About once every other month do I launch one other than Apple's. It's usually Google, and for the sake of transit, not accuracy. And in fact, I do my transit searches in Apple's maps because that's easier and has my Contacts. Then I hit the transit button that's already in iOS 7 Maps, and it automatically hands the search off the Google Maps very nicely to get the transit schedule. I can't think of a better compromise Apple could have chosen.
(Side note: I certainly wouldn't have wanted them to cave to Google's demands of putting more ads in iOS Maps and sending more user data to Google. Google wasn't wrong to demand those things--they're in Google's interests. But not in MY interests as a user. So there's no way Apple could agree to Google's demands, and without them, Google wouldn't upgrade the iOS maps app to include the latest vital features like turn-by-turn and vector maps. Apple didn't one-sidedly remove Google Maps. You could as easily say that Google refused to have their latest Maps stuff built into iOS. The two companies simply failed to agree--their goals are too different. I'm thinking Google should have caved! But I'm glad they didn't: now we have actual competition.)