I have a Note 9 and was experiencing the same thing. For me, I noticed that the problem mainly applied to text messages. I was using the Google Messages app, and switched to the Samsung Messages app and all is working now. Try switching your messaging app.
... View more