I have read that this feature was dropped by Google in its last Android software update and the little blue arrow icon went away.
No one has mentioned how much better it is than a general navigation process on the Google Map application. The previous Google Navigate function seemed to know where I was better for a search. I mean both know exactly where I am but a search for a business or town name using the general Google Map search was just as likely to suggest businesses with the same name across the country. Navigate seemed to know that I was only looking for destinations within a 100 miles. At least this is how it seemed to me. I am sad to see the little blue arrow go.