OruxMaps на Маркете. И не сомневайтесь.
Берите бесплатную версию - она ничем существенным не отличается от платной.
Программа весьма многофункциональна, и, кроме того, позволяет скачивать
нужные фрагменты карт с нужным зумом с практически любых картографических сервисов,
создает собственную базу таких карт и затем автоматически подставляет нужную карту на экран после определения текущих координат.
Треки пишет в нескольких форматах. Вам, скорее всего, нужен будет формат .klm.