More than one year after the European Union hit Google with a record $2.72 billion antitrust fine over search engine abuses, regulators are reportedly on the verge of levelling an even larger fine.