The U.S. Department of Justice and dozens of states opened their antitrust case against Google in Washington on Tuesday, accusing the tech giant of illegally monopolizing the internet search and related ad markets.