What maps app do you use on Android instead of Google Maps?

osmAnd allows you to use a number of different sources, though their business listings are inferior (in Los Angeles/San Diego) no matter what source you use (admittedly this might be partly due to new businesses opening, I've never tried searching for a long-established business as I already know where to find these). Recommend installing from fdroid, the play store version is limited (may not make a difference to you)

There's a number of other map apps around as well (Mapfactor, MapQuest, maps.me), including some for specific purposes (transit, Waze, Polaris, backcountry, sygic)

osmAnd is great but it is lacking many locations.

OsmAnd has nothing to do with this, it is just a viewer for OSM data.

Also in my experience, and maybe this is region dependent, OSM has very detailed location information.

OsmAnd and also the apps of regional/national public transportation organizations.