[what_ever]

I don't think your issue was related to microphone permission. I have never allowed the microphone permission to Google Maps and haven't faced any such issues.

Disc: Googler.

[velosol]

The GP may also have had microphone and other permissions disabled for Google Play Services which can get cranky with fewer than full permissions.