Magic Earth is actually a pretty good navigation app that doesn't require GPS (actually the only usable one I know of)
Discussion
I did try Magic Earth for a while but it didn't do what I needed. Or, at least in my area, it did not have enough info about certain places. If I know where I'm going, I can use a paper map to get there. But if I want to know where the closest XYZ restaurant or store is because I'm away from home and someone says "Let's meet at XYZ" In that case, I turn on GPS, get directions in a browser, and then turn it off.