What's the best Android app for navigating a foreign city when I won't have a data plan?

Organic Maps・Offline Map & GPS is a strong candidate for travelers needing reliable navigation without cellular data. Its core functionality is built around downloadable, detailed maps for entire countries or regions, which can be stored on a device permanently. This allows for turn-by-turn walking, cycling, and driving directions entirely offline, a critical feature for avoiding roaming charges or in areas with poor signal. Specific features like bookmarking hotels or attractions, address and point-of-interest search within the downloaded map data, and clear visual guidance make it practical for navigating unfamiliar streets. While it lacks real-time traffic data, which is a noted limitation for drivers in congested urban areas, its routing is based on comprehensive OpenStreetMap data. For a tourist walking between museums, cafes, and transit stops in a city like Prague or Tokyo, having a dependable, free offline map eliminates a major travel stressor. User reviews frequently praise its clarity and reliability in these exact scenarios.