Because they don’t offer DMs or DM metadata for sale. This Kogan guy had no special connections at Twitter or even Facebook for that matter. He was an independent developer using off the shelf offerings of Twitter and Facebook to get what he was after. If DMs aren’t for sale (they’re not) then he didn’t get them.
Plenty of businesses sell things that aren't publicly advertised. You just have to know who to talk to.
Twitter said they didn't, therefore it must be true /s
There’s also a difference between selling DMs and DM information.
Edit: For clarification, it matters if whom you contacted is shared even if the content is not.
Or if they did only who you messaged and when. Not the text of the message, just “metadata”.
...like someone important messaged Stormy Daniels...