There is Map With Me [1] that was recommended previously. I bought the Pro version and it's very fast (maps are downloaded and cached in the device), but no directions.

[1] Lite version to try: https://itunes.apple.com/us/app/id431183278