How can I make navigation work again in Google Maps? Device: Samsung Galaxy S2

For quite some time, I've been using Google Maps and Navigation. It worked fine with several app updates, until this week. Google Maps updated, and now Navigation crashes as soon as it actually needs to navigate. 

At one moment I really needed it, as I was having a business appointment. You can imagine how disappointed I became.

How do I fix this, aside from using a different navigation app?
Quick fix is Settings-&gt; apps-&gt; all apps-&gt; google maps-&gt; uninstall update