I live in Iran and I need offline GPS software. My device is running Android.
Please use the following search results and download an application which you find good for you. Based on the Android version of your phone, some results may be stripped from listing or not. In case you can't decide, I recommend Sygic: GPS Navigation as it's available for most of the phones. You only need Internet connection for the first time to download maps and that's it.