This guide shows you how to delete Gmail search history on Android, iOS, and Windows/Mac. How to Delete Gmail Search History on Android Deleting Gmail search history on Android involves a few steps.