To delete a message on Apple Messages, you have to do it on all your linked devices because each one has its own private encrypted channel.