There is quite a bit of case law precedent over the past fifty years, notably US vs. Miller, that upholds the “Third Party Doctrine”: if you give your records to a third party, then the government doesn’t need a warrant to get those records. Personally I think that ruling is awful and needs to be overturned, but that’s not likely to happen anytime soon.
Because you are submitting to it via their EULA. Probably time you read that contract again, eh? You have no rights once you give them up.