Брать тайлы из интернета, отрисовывать поверх них маршрут. Это вполне реализуемо без участия Android - на API какой нибудь картографической системы(Google, Yandex, OSM и т.д.), которые вполне работают даже во встроенном браузере.
Темболее у 2gis уже есть отображение транспортных маршрутов.