but thry're not literally the government and the relevant laws only affect the literal government.

No, there is legal precedent that private companies who perform government services are subject to the same laws.