I did something Google Now or Google services in general didn’t like. After doing a bunch of searches, people were all over the place with possible fixes. I tried them all. But, the only solution I found was to delete the Google account data and cache.
Go to Settings >> Apps >> Google Search.
Press “Clear Data” and “Clear Cache” to purge the corrupted data.
Clearing this data out should purge the badness causing Google Search to freak-out.