It's also governments that require adherence to civil rights laws, not markets. Governments were required to step in to disallow landlords and service providers

It's also governments that require adherence to civil rights laws, not markets. Governments were required to step in to disallow landlords and service providers from discriminating based on race, sexuality, disability, etc when a free market otherwise allowed them to do so. There are two sides to the coin.