I dumped 11 popular Google apps on my Android phone for these open-source alternatives.
(www.androidauthority.com)
I would probably use CoMaps (especially as they just started adding reviews) instead of OSMAnd, though they're both good. I've also been impressed by the beta of Murena Maps.