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.

Three former engineering leaders from Alphabet Inc.’s Google, Meta Platforms Inc. and Samsung Electronics Co. have raised US$10 million for a new startup focused on making artificial ...