Matrix seems a bit overkill. I think they would be better off with something like gotify.

Take a look at dontkillmyapp.com to see if your phone provider hinders your messages.

There is unified push as Google alternative as well, which works with the schildichat matrix client.