Amazon Web Services on Friday filed suit in protest of a major contract that Microsoft won to provide cloud services to the U.S. Defense Department.