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.