For years, Google dominated search with little opposition. The format faced little disruption, always a bunch of blue links. And the company’s multi-billion dollar deals with Apple cemented its lead. But its comfortable perch is starting to fade. A U.S. Justice Department lawsuit exposed its distribution practices, opening it to competition. And generat…