Yeah, that's a big one. Have you considered Here Wego? Its european and integrates TripAdvisor reviews (yes, US I know. Still better than feeding Google Imo). It doesn't have everything but for restaurants and POIs it usually has the info you need if you live in a bigger city.
It's one of those apps where you can't go by the reviews.
Basically they changed the interface quite a bit recently and so old customers got upset. But I use the app daily and they are seriously improving it to the point that I'm relying less and less on Google Maps. They keep adding more and more business details to the app.
If we were having this conversation a few months ago I would have said something different, so really the Improvements have been noticeable lately. I recommend that you give it a go for a couple of days at least and see how it serves you.
Yup. It's tough. People don't understand it this way but Google Maps is actually a social network, in addition to the navigation features. It's an absolutely huge plus and I wish someone else would integrate the social features. It has given them the largest and most helpful worldwide POI database that exists, afaik.