Google App "search pending" notification stuck on Marshmallow "1 search pending" notification from Google App is stuck on my Marshmallow phone since yesterday. Based on other answered questions about stuck notifications, I tried:


To Cancel the pending search
Rebooting my phone
Turning off and turning back on the notifications for Google App
Forcing the Google app to close
Turning off the notifications for Google App, rebooting the phone, and turning notifications back on.
Trying to search the same thing again


None of the above "solutions" worked.

I had applied the June 2016 security updates from Google last week. Not sure if this had something to do with it. 

Any help in this regards is appreciated.
When you try to uninstall the Google app, it would ask you if you want to replace the app with the factory version. Select yes. That should do it, worked for me. :)