1、确保手机已经获得ROOT权限;

2、安装RE管理器，允许获取ROOT权限，允许读写;

3、删除/data/data/com.android.vending/databases/下的suggestions.db这个文件。

搞定了，搜索历史记录被清空了，如果还没有清空，不妨结束Google Play Store的进程后再重新打开或重启手机。