I've deleted the message from twitter on my computer, and from my phone both using the native twitter app, TweetDeck and the builtin social app. Yet every morning I've got a notice in my status bar and it's the same DM. I've received other DMs since then. Any idea what's going on?
This seems like a bug in one of the apps you use. Best you can do is report it to their developers through the Play store.