Government does it because Microsoft was genius in sneaking cloud service terms back in 2011/2012 beyond the scope of O365 into the Microsoft EA product use rights before government lawyers and procurement people figured it out. O365 had ROI so it just rolled through.

They have a leg up because they have been available to every government entity for almost a decade. AWS and others are still hard to buy for many government entities.