Карты и Android GPS
Навител
Можно взять Яндекс.Карты, и просто скачать кеш. Можно взять «Прогород» (месяц бесплатно, потом придётся платить 900 рублей) — у них офлайн карты, можно выбрать область, которую надо скачать, основаны на OpenStreetMap. Правда ни та ни другая в офлайне маршруты не прокладывает.