The privacy-focused search engine and browser had a surge in customers, coinciding with Google's announcement of planned changes.