On Android Google can give you suggestions based on your recent search history. This setting is on by default but can be disabled by following this guide.
Google’s history service is always trying to be helpful. It is almost always the case whether it’s tracking your current location, keeping tabs on all of your internet searches, or scanning your emails and browsing habits to deliver relevant ads. For Android, Google recently added a new feature that shows you suggestions based on your recent search history. It can be helpful to some people that search similar things every day. But, if you prefer to keep the search experience purely “organic” without any personalization then it will require turning off this new feature.
Note: Some of the data is tied directly to your Google account and can be disabled within the account settings. Other recent history searches are stored in your mobile browser. These are not directly attached to Google Recent Search History and must be cleared separately. Other searches are stored within individual apps such as what you search for on Google Play.
To turn off Recent Search History on an Android device we’ll have to go into System Settings. You can do this by pressing the menu button on the Home screen or launching the Settings app from the app drawer.
Once in the settings menu, tap the Google button under the Accounts subheading.
In the Google settings page, tap Search.
Now under Privacy & accounts look for the “Show recent searches” setting and uncheck the box next to it.
That’s all! You should no longer see recent Google searches on your Android device.
Please keep in mind that no matter how many settings you disable for your Google account & search history, Google still tracks it internally. However, according to the EFF (Electronic Frontier Foundation), it does make a difference if you disable these features. With account search history disabled, Google will only keep your data on its internal servers for 18 months. With the feature enabled, it will keep your data forever.