Everyone knows by now that iOS 6's Apple Maps has major flaws, and Apple has apologized for them. Plus, it provides voice navigation only on an iPhone 4S or iPhone 5. Compare that to Android, whose navigation app has worked well for several years on all Android devices.
But an even better option is the free Waze app; it's available for both iOS and Android. It provides voice navigation on older iPhones, too.