Here's how I fixed mine. Even though I already had offline speech recognition (preinstalled) I deleted it and reinstalled it (US English). And now it works again!!!
No more long wait followed by a message that "Google cannot be reached at the moment"
Thanks for the hint that got me there!