Google faces a record antitrust fine of around 3 billion euros ($3.4 billion) from the European Commission in the coming weeks, British newspaper The Sunday Telegraph said.