I've been using OSMAnd+ for a while now and it's awesome. Offline maps, navigation with voice prompts, pretty much everything you expect, and it doesn't spam your location to a third party. Yay!