I don't think exchanges realize that they have to adhere to the FATF rule.
technically they don't need to comply yet. for now it's just unenforced guidance from a membership organization. to carry the weight of law, the travel rule needs to be formally passed into law by individual governments. i expect that will happen in time, but everybody's still waiting.
i'm pretty sure exchanges see the writing on the wall though: