I previously had good experience with Maps.me. OsmAnd is great with its myriad settings and such, but somehow is a huge battery drain on my phone. I use it just fine in the background though, because it still provides turn by turn navigation that way. I think OsmAnd doesn't use generated tiles, but rather generates the map on the fly, hence the slowness.