Tenants searching for an apartment in New York City have long been forced to pay thousands of dollars to real estate brokers.