Firstly, you assume that there is only one web browser for Android. You are mistaken, and with time you will be more and more mistaken. Steel, Dolphin, Opera, etc. Already released for Android, and Mozilla Fennec blends well. This solution will not help you with other browsers.
Secondly, if the browser caches your data incorrectly, your problem is probably on the server (i.e. do not send the correct cache headers). I would try to fix it there so that it works correctly in all browsers.
Thirdly, destroying the entire user's history and search queries to satisfy your requirements is rather unprofessional. How do you want a desktop application to destroy your browsing history and search queries?
Fourth, you cannot clear the browser cache programmatically.
source share