Delete and disable your Google web history. Log into Google's website with the account for which Google Web History has to be cleared and disabled. If you see any message about the requested page being invalid, there is nothing more you need to do - you don't have a web history. Note that Google Web History is not the same as "Browser history". This app does not clear browser history on your phone.