You do not have save sent messages option selected. But to answer your question, if the recipient and the sender both delete the message it is not stored anywhere else on the server so it is permanently deleted.