BRUSSELS—The European Union’s antitrust regulator on Tuesday fined Alphabet Inc.’s Google a record €2.42 billion ($2.71 billion), saying its search engine stacks the deck in favor of its own comparison-shopping service.

The move, which follows more than seven years of investigations, threatens far-reaching ramifications not just for Google, but for the design of products and services from other increasingly dominant tech giants.

If...