Google is adopting new privacy measures to make it more difficult to connect online search requests with the people making them.