You should clear your Google search history on your Google Account and on various web browsers from time to time.

You can delete your Google Play history at any time, which will remove all of your past searches, and free up space on your ...