단순 이동경로를 표시하기 위해서 marker를 사용하셨다면 polyline으로 변경하시길 권합니다
map.addPolyline(new PolylineOptions().geodesic(true)
.add(new LatLng(-33.866, 151.195)) // Sydney
.add(new LatLng(-18.142, 178.431)) // Fiji
.add(new LatLng(21.291, -157.821)) // Hawaii
.add(new LatLng(37.423, -122.091)) // Mountain View
예제는 기본예제에서 보실 수 있습니다
https://github.com/googlemaps/android-samples