The recent search history is always displayed below the Google Play Search box. If you do not want the search history and want to clear them then use the options provides as part of Google Play Settings.
Tap the Options icon available at the top right corner and select Settings from the list
In the Settings screen, tap the Clear Search history option under the General Settings. This would remove all the searches that have performed on Android device.