Один из подходов - просто интерполировать позиции latLng вдоль линии между двумя точками и поместить все эти позиции в массив.Затем, используя setTimeout или setInterval, вы можете установить местоположение маркера на следующую позицию в массиве.
Не зная более подробной информации, трудно предложить что-то более конкретное, но, если вам нужно, например, путешествовать только по дорогам, вы можете использовать направления движения, а затем сделать так, чтобы они следовали полученной полилинии.