It's easy to clear your Gmail inbox search history in a desktop web browser and in the Gmail mobile app.

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