That just started happening to my Samsung Galaxy s8+ on Sprint. I'm using "Android Messages" app from Google Play store. My sent messages were being delayed by about 2 minutes, so I went back to the stock messages app and that worked fine. Then I went back to my go to message app and that started working just fine after the back and forth switch. Hope this helps.
... View more