My S4 Mini won't (even try to) send text messages
I know this seems trivial but try turning on and off your flight mode on your phone. it worked for me. I had been fiddling around with my sim card and then had the same problem as you. anyways hope that helps