If anyone has been searching for a history deletion app i have found one called "history eraser" in the market and it will erase any type of searches done whether in the market or browser and even google. Have fun deleting!!!