Единственный путь с версии 3.1.36:
List<LatLng> points = polyline.getPoints(); points.add(newPoint); polyline.setPoints(points);
. Надеемся, что API будет расширен в более поздних версиях.