Hit "Clear History." Here again you start at ... Google will store by clicking on each ("Location History" or "YouTube Search History," e.g.) and electing to "Pause" the storing of searches.