How to turn off Google search history on Android

Google collects information about your previous searches, but some of us would rather keep those searches hidden. Here's how to stop Google search history by turning off web history and deleting your previous search history, and how to browse privately in future.