Two late thoughts; apple just enabled notifications for web apps in safari. So in theory you could have a messaging app not in the store. Maybe. Not sure what the state of this is in android.

Hopefully soon we will have sideloading on ios too.