A cryptocurrency exchange earns way more than a brand that sells shoes or clothes, etc., and we often see such brands sponsoring sports teams in every sport. So, I don't see how an exchange can't do that when they earn millions of dollars a month from revenue, they get trading fees, withdrawal fees, liquidations, and all sorts of charges they take from their customers for providing the services their customers need.
You will often see casinos doing such sponsorships as well, and that doesn't surprise us because we know that casinos earn good revenue, but we often overlook how much money these cryptocurrency exchanges make and as you said, their revenue is not only limited to these things, they also do other business alongside.