No Turn-by-Turn Directions on Google Navigation
Turns out the issue appeared to be specifically with a Google Maps update. I have received two updates over Google Play since then and the problem appears to have resolved.