Yes and no. Once someone has deleted a message on Instagram, it is gone for good. However, a copy will remain on both the sender’s and recipient’s phone for a while even after it has been deleted and can be retrieved with the right tools, like Echoshare’s Android Data Recovery.