I got it working without having to resort to an earlier version. I first had to pick one of the suggested routes in Google maps, then magically the blue navigation icon appeared.
Same for me on a Droid DNA. No blue navigation icon appears after clicking on the car. Navigate to <insert location> from the Google search widget works great however.