Google has lost a major anti-trust lawsuit brought by the Department of Justice for illegally abusing its monopoly power in the search engine market.