Install If You Use the Google App
If you're an avid user of the Google app for iOS, think about installing the iOS 9.3.5 update today.
In a recent update to the app, Google notes that if you're "having trouble completing searches due to internet connectivity errors" you should try updating to a newer version of iOS 9.
Again, Apple's iOS 9.3.5 update brings everything the iOS 9.3.2 update brought with it so it could help solve these issues for you.
It's worth a shot if your Google app/internet connection combo has been struggling on the iOS 9.3.1 update or whatever version of iOS 9 you're on.