I have used "OsmAnd offline maps and navigation" on my Samsung android phones and Samsung Tablet, I quite like it when I go to a new area that I am not familiar with here in Oz.
I am not sure if you have to pay for any extras such as map plugins as the app is free, I can't post links yet sogoole the bold text above that will take you to their website.