Amazon and Google criticized Microsoft's cloud computing changes on Tuesday, saying they limit competition and discourage customers from switching to rival cloud service providers.