Cannot send SMS to non Apple phones

Since last week I have not been able to send a SMS to a non Apple phone. It always comes back Message Sent Failure. What do I need to do besides use What’s App which is not always appropriate ?