I find OSM pretty good for POI actually. I'm using OSMAnd~ (the F-Droid version), and more often than not I can find directly a shop or restaurant by name witho

I find OSM pretty good for POI actually. I'm using OSMAnd~ (the F-Droid version), and more often than not I can find directly a shop or restaurant by name without Internet activated. It's also great to find practical things like water point, transport station, etc. In some rare cases though, I can't find something, in which case I'm looking elsewhere and use coordinates which is easy to do with the sharing system of Android. Speaking of transports, OSMAnd has a beta transport mapping for a while which is working quite well by my experience (use in combination of Transportr which is also really good, depending on the city where I am, one may be better than the other). The only important missing thing is indeed traffic information, but depending on where you're living, it may not be such a big deal.