So, basically I just have to show these messages near corresponding trackpoints and we have a nice turn-by-turn navigation. With espeak, it should be possible to read them aloud too.