We had two iPhones and two Android phones between us, allowing me to test Google Maps on both the iPhone and Android and Apple's own mapping app for the iPhone. (There's no Apple app on Android.) These apps all have turn-by-turn voice navigation and will nag you with new directions if you make a wrong turn or try to go off-course.
WSJ: Review: iPhone Google Maps lags Android version