Opera mini v12 automatic clear cache history & cookies
Maybe you try two avenues:


Dolphin Browser (Which does prompt for to clear cache, etc on exit), there's the Mini version, this version as linked to the Play Store, and the HD version. 
History Eraser - this clears all the history of SMS, Calls, Browser history etc in one swell foop.