Having the same routing issues. I've been using the Android betas up to today, and the last beta is the same as the current full release. There have been no issues with navigation and routing until today. In fact, I'm unable to update to the "current release".
As a result, it feels to me like the issue is on the server / routing side.
As a result, it feels to me like the issue is on the server / routing side.
Re: Android v3.7.3 Official Feedback Thread