I was using an LG phone, never had this problem, and upgraded to a Samsung Galaxy s10 when this started happening. It turned out to be Samsung's messages app. I switched to Google's messages app and the problem went away immediately.
Rob
Thanks for posting this. This just started occurring for me yesterday for without any obvious reason. Switching to Google's Messages app worked wonders.