Had the same issue. Thanks for the uninstall tip.
Here are the simple instructions to roll back the Google Search updates:
good to see people are being able to fix this after i almost smashed my phone against the wall lol!
@claus. That's the best way that worked for me!