Your country? An OSM using navigation app may do the work.
I am Indian. Hey, by OSM navigation you mean open street map using navigation right ? Websites which specify features of a phone gave me info that my phone has "A-GPS". I have no idea about it. Thanks to all of you, I downloaded Be On Road, and it downloaded map for india which had a size of 237 MB . Now I can browse offline.