Challenges have piled up for Mr. Page since he assumed his post in April. They include a broad U.S. antitrust probe of the company's practices; the settlement of a long-running criminal investigation into Google's advertising business; and shifting industry forces that led him to make a deal to buy mobile-device maker Motorola Mobility Holdings..