The company is facing pressure on two fronts—the government and a host of new AI-powered search rivals. It has the capacity to meet both challenges and continue to prosper.