- The Dynamics suite
- Visual Studio / TFS
- Windows Server family products
All of those were "cloud-adjacent" even in their proto-forms as on-premises–only offerings. Even if they weren't "real cloud infrastructure" they were big Capital-E Enterprise products and a lot of selling cloud is still B2B Capital-E Enterprise work at the end of the day.
Microsoft sales has a skillset of going into a company, talking to the CIO/COO/CTO/CEO and selling them infrastructure to run their business.
Google has the skills of going to the CMO or the marketing manager and selling them advertising.
Which of those skill sets translates more directly to selling cloud infrastructure?
(Though it hasn't seemed to work effectively for IBM. That may just be IBM incompetence as old school commodity-priced Mainframe mentality should be exactly the same as cloud sales. There's probably an amusing alternate world where IBM Cloud is using something like 1950s presentations only slightly modified to sell "cloud" in 2020, just because they could.)
Paraphrasing OP: Google knew how to sell ads, not how to sell cloud...