It's easy to clear your Gmail inbox search history in a desktop web browser and in the Gmail mobile app.
You can delete your Google Play history at any time, which will remove all of your past searches, and free up space on your phone.