Deleting Gmail search history on your devices is a no-brainer. Open the Settings page, go to General settings, and clear your Gmail search history on Android. On iOS devices, open Data privacy ...