If you're rooted, you can delete:
/data/data/com.android.vending/databases/suggestions.db
And after a reboot, the file will be rebuilt with and empty 'suggestions' / 'history' cache.
If have read that an application called 'cachemate' may also work, if you are not rooted, but I have never tried / tested to verify.
|