How to change the Google Maps voice on an Android phone or iPhone

It's possible to change the Google Maps voice for directions by changing its language settings. The process is different for iPhone and Android.