Google has lost most of a challenge to a German regulator’s order that limits how it can combine user data that would allow the company to divine customers’ personal preferences, marital status and sexual orientation.

The German government is considering setting up arbitration courts to weigh in on what information people can force Google and other search-engine providers to remove from results.