If you are using the Galaxy S5, you can delete your search history by going to the Settings app and selecting “History.” There, you will be able to select “Delete search history.”