Follow these steps to delete the Instagram messages permanently on your Android phone: Open the Instagram app. Tap on the Inbox Nixon at the top-right corner of the screen. Select the messages/conversation you want to delete and drag them to the left. Tap on Delete.