"Considering that other parties are much more harmful and can lead to real-world harm (death, imprisonment, etc.), I'd say turning off history absolutely increases privacy."
Those guys who can imprison you can easily get your data directly from Google. If Google doesn't hand it over to them for the asking, they'll get a warrant (assuming there's probable cause to suspect you of a crime).