This application delete your SEARCH history, not history of your downloads. Downloads history storing on Market servers and could not be deleted! Erase your Google Play search history in one click! Works with new Market and with old Market application as well. Just press the button and your market search history will be clear. Clean it now!