Are you using the stock Samsung messaging app?
Have you attempted to clear the cache/data on the app?
Navigate to your settings > apps > click on the 3 dots in the top right corner > select "Show System Apps" > find and click on Messages > storage > clear cache/data.
I have not cleared the data. Before clearing data it warns me of the following: All of this applications data will be deleted permanently. This includes all files, settings, accounts and databases etc.
I did cleared the cache but the message still pops up.