in the video you will see that the marker is a bitmap, it also rotates according to the bearing. notice the lag when the map is moved/zoomed
the other option that i was thinking is everytime the marker has a new position, dynamically create the bitmap with the title and the distance. The issue here is when the marker rotates , the text would also rotate which makes it difficult for the users to read