Я сделал это для приложения на работе.
Я думаю, что вам лучше всего использовать MapView и рисовать на нем канву.
Чтобы получить маршрут, как уже указывалось, в Android SDK нет собственного пути.
Так что я бы пошел на публичный веб-сервис, который сделает это за вас.
В моем случае я использовал Google Directions API: https://developers.google.com/maps/documentation/directions/
Это даст вам пошаговую навигацию от и к координатам, которые вы ему дадите. Шаги включают в себя координаты для каждой точки и описания (то есть продолжайте движение по улице Foo 100 метров и затем поверните направо в сторону Bar Street). Вы можете использовать это, чтобы нарисовать маршрут поверх MapView (соединяя точки линиями ...) и показать письменные (или даже разговорные) направления. Проверьте документацию.
Это дает вам много очков в поворотах и кривых. Так что это будет хорошо смотреться даже на перекрестках.
Это будет сделано, если вам нужно сделать это в вашем приложении. Это отлично сработало для меня.
И, конечно, как показал atreat, вы можете использовать публичные намерения, включенные для этого, из приложений третей (Google Maps Navigation ...).