On Android, go to Settings in Maps, go to Navigation Settings > Voice selection, and select a new voice. On iPhone and iPad, you'll have to change your phone or tablet's language to hear a different voice in Maps.