Google said that changes it rolled out Tuesday to its search results in Europe to satisfy European Union regulators will significantly worsen users’ experience there, Reuters reported.

The company made the changes in response to a ruling, accompanied by a 460 million euro fine, that it violated ...