Hey @queenclaudia ,
sure thing! You should be able to retrieve this by launching the Messages app> Menu (3 dots top right)> Recycle bin> Select the message or messages that you'd like to retrieve> Restore.
Are these the steps that you are following? If so, when do you get this message (when you tap Recycle Bin, Settings...)? Can you capture this and send a screenshot of the message here?
Just noticed your other thread here: https://eu.community.samsung.com/t5/galaxy-a-series/retrieve-items-from-recycle-bin/m-p/4090831/high... about this, queenclaudia, so I'll close this one off for you guys. 👍