I had the same issue and went into google maps to search and see if I could use the navigation. The navigation software and turn by turn directions is still there, it is just imbedded in the Google Maps app. It is inconvenient, but really all that google did was get rid of the little blue arrow...