Gmail for Android: Simple way to clear your search History.
Gmail is the most Use email service in the world with over 1billion users worldwide. The mail service is ran and managed by online giant, Google.
This mail service has both the web and app options.