There is lot of good offline turn-by-turn GPS navigation applications for Android like Sygic, Garmin, Papago… However, they are not free. But you can try MapFactor Navigator ~ the free turn-by-turn GPS navigation application for Android phones and tablets using OpenStreetMaps data. No Internet access is required like Google Maps Navigation for mobile.

There are maps based on most of the regions like Europe, America, Asia, Australia and Africa. Basically, you can get all the maps from OpenStreetMaps in MapFactor Navigator. Try it out…
Download MapFactor Navigator at Google Play Store here.
Interesting and promising but i think they are not there yet. No building names or features of buildings may make it a bit hard to find.
But at the moment they are beta so will try see where they head.
Thanks Jayce for this find.