I just saw this thread, and I was actually kind of amazed that this issue exists. I use Google Maps Navigation at least once a day for my job. In fact, in the last 4 days I have had to use it four or five times everyday as I'm working in an unfamiliar area and I've had to go pick up supplies at various places. I have never had Google Maps misbehave on my Moto X. I am using the latest version and update it every time a new version comes out.
Posted via a beautiful Ebony backed Moto X or the amazing Nexus 10 using the totally awesome Android Central App