Chiming in to say you can use Wayz its owned by google but you dont need google services installed. Basically googlemaps. Not foss though.
I used to use GmapsVW to browse places and send to OSM. So it didn't matter about missing osm data. But I keep google maps in a private profile (butay swap to wayze) as its got traffic updates and is much easier to use in a pinch.