BRUSSELS (Reuters) - European Union antitrust regulators opened on Tuesday a formal investigation into Google after rival services complained that the world's No. 1 internet search engine abused its dominant position.