It might be tied to some of the search history settings? It's tied to one of the cloud privacy settings. If you turn it off, it doesn't even provide recent searches on the device itself.

I want that feature, but that shouldn't entitle Google to have that data on their servers.