This tutorial will show you how to Delete & Clear search history in Android Play Store .
Also Read : Google rebrands Market to Google Play
Step 1 : Open Google Play store from your mobile phone.
Step 2 : Tap on Menu and click Settings . In Settings , tap on Clear search history to clear .