What you want is referred-to as "offline navigation." If you put that into a Play Store search, you should find them all.
I've tried pretty much all of them. Or at least all of them that had reasonable ratings. MapFactor Navigator worked the best for me, with NavFree USA second.
Some of them... I can't imagine what the designers are thinking. I'm an I.T. guy; have used Garmin, TomTom and Lowrance navigation or marine chart plotters, and I couldn't make sense of them.
MapFactor Navigator's UI is a little clunky, its search has what I regard to be a bug (see below), it's occasionally given me some pretty outrageous routes (so has every other road route mapping tool I've used), but, generally speaking, it's worked the best, for me.
MapFactor Navigator's search "bug": It sometimes doesn't turn up things you're seeking that are clearly there. The trick, I found, was center the map on the area in which the thing you're seeking exists, then search for it. MapFactor's explanation for this is there are two different Goggle APIs for maps, one of which returns more results, over a wider area, than the other, and they're possibly using the latter. I don't know if they've changed this since I last travelled.