I did "wipe cache partition" but my Nexus 4 still gives an error message of MESSAGE NOT SENT whenever I open Android Messenger. I've also cleared cache from Android Messenger.
What else might fix this annoyance??! thanks in advance!
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!