Google is set to face a record antitrust fine from the European Union on Tuesday for promoting its own shopping search service over those of smaller rivals, according to two people familiar with the probe.