I’ve been searching for the answer for weeks with my iPhone. It was driving me crazy.
First, it was Chrome. I would open the app and nothing would work. Then my Google Maps app (which I rely on heavily) wouldn’t work. And if I went to Apple Maps, it wouldn’t work either.
Then quickly after that, my iMessage would stop working correctly as well. The notifications badge wouldn’t clear.
Here’s what fixed the problem. I had deleted my original Google Search app. With it gone, none of the other apps would work correctly unless I shut down the phone and restarted.
Once I added the Google Search App back and logged back in, everything has been fine.