I would also contact your carrier and ask if there are any network issues they're aware of.
Also, if you're using wi-fi calling, try turning off wi-fi and see if there are still delays with sending messages. If not, then it might have to do with the wi-fi calling feature.
