These suggestions didn't work.
Here's what did:
Give the google app permission to use your microphone.
It might be enough to do so by selecting the permissions in the google app from Application manager but if not open the google app, sign in and also set permissions.
Test in Google app and...