Ooh, S7? Should be problem to do it in easy way.. I've bought Droid 4Z and was facing to same problem, until I've install Android Delete History PRO, just for 99cents, and it helped a lot
Can you specify android version (and optionally SDK installed?)