OsmAnd - used in Thailand, Taiwan and, more recently, through all the stops on a Baltic Cruise (Copenhagen, Berlin, St. Petersburg, Stockholm...). Works great to find where you are and minimal navigation. Based on OpenStreetMaps so always free and usually up to date. Make sure to download the...