Look here for how to do a polyline in android map api v2 https://developers.google.com/maps/documentation/android/reference/com/google/android/gms/maps/model/Polyline
Tip save your line as a kml file for interoperability so other apps will be able to import the file and show the same line on a map.