Bei mir funktionierts, bin grad mal zu meine Kumpel und zurück gefahren.
Etwas blechern die gute Dame, aber für mich völlig ausreichend.

So hab ichs gemacht:

apk installiert.
Nun hat man zwei Maps Applications, ich starte die zweite.
Ziel eingeben.
Navigation drücken.
-> Nun kam noch der Hinweis, dass ich die Sprachunterstützung aus dem Market noch installieren muss, hat mich direkt hingeführt. Runtergeladen und installiert, danach wieder in die 2. Maps App
Wieder auf Navigation gedrückt. Da fragt er immer, mit welcher Maps App er die Navigation machen soll, ich wähle die zweite.

Losfahren.