Text Message "Not sent. Tap to try Again"

I frequently get the following error message when sending text message: "Not sent. Tap to try Again".  This happens WAY TOO often and is super frustrating.  I have tried to restart my phone and p...