Before I can assist you, I need to know if you’re using the default SMS provider or a different one. If you’re unsure, checking the logs in your tenant should provide some insight.
Another option, if you are not using the default SMS provider, is to run a test on the Send Phone Message Action to check for any errors. You can adjust the parameters of the action to ensure it’s working properly.
I hope this leads you to an answer. 