Here's how you can clear cookies, cache and browser history with native Android tools.
1. Launch your browser.
2. Press the Menu key, then press More.
3. Press Settings.
4. Scroll down to the Privacy Settings section.
5. Press Clear All Cookie Data.
6. Press OK.
7. Repeat steps 5-6 for cache, browser history, and/or form data history.