The two cloud giants are responding to the same challenge: companies are buying more AI tools, but those investments are not yet paying off in obvious ways.