Google conquered internet search. It is having a tougher time winning the rapidly growing cloud-computing industry.

Google is pitching potential corporate customers on its vast network of computers and artificial-intelligence tools, and often undercutting the prices of the two incumbents that dwarf it, cloud-computing pioneer Amazon.com Inc. and corporate-tech veteran Microsoft Corp.