I tried uninstalling and reinstalling the google app, and turning off Hey Google - no success. The below fixed the issue for me.
Go to the phone application manager, and select the Google App.
Click on Storage,
Click Clear Cache.
Then click on Manage Storage and then
Click Clear Search Data...