Britain's competition watchdog said Tuesday that it's opening a formal antitrust investigation into Google's search and search advertising business.