Fro memory: press the Meta/Windows key; write "privacy" on the dash; a window with privacy options appears; hit the Search tab, disable the checkbox.
It annoys me that it's there by default and non-technical users will not know how to do anything. There should be an option or warning on the dash itself.