Well, there’s an IM service already deployed to all mobile systems and it’s called SMS.
All that’s needed is some sanity in the pricing, some modernization of support for multimedia and cross-device sharing/archiving.
This whole industry exists for 1 sole reason: telco ineptitude