Google said the changes mark the largest reduction in quality of service at the internet search engine in its 29-year search history.