I had that same problem. What you have to do is...
When on the navigation and the voice is talking to you, hit the back button on the phone (one of the three physical buttons on the bottom). It will prompt you to quit the navigation and it will shut up.