Over time, the search list continues to pile up. Whatever we search, we can see once we tap on the search box. This guide shows you how to delete Gmail search history on Android, iOS, and Windows/Mac.