DeLorme has FINALLY gotten around to coming up with an app for iPhones and Android. I've used their Windows-based system since release 1.0 and have been very happy with it. I use their little GPS puck on my Win8.1 tablet and it works like gangbusters. But... I've always wanted it on my phone.
Here it is: http://shop.delorme.com/OA_HTML/DELibeCCtdItemDetail.jsp?item=35408&promotion=1012 7§ion=10900
I've been playing with it for a day, and I like it. You pay $29.95 for a yearly subscription. What that gets you is the ability to download DETAILED maps to your phone and then use them even when you don't have a signal.
As contrasted to Google and the like, it won't plan a route for you.
This is a V1, so there is no doubt going to be some improvements...but I'm hopeful.