I just wanted MSN Messenger back. That was the only messaging app that worked well for me.
Sadly at the moment that's only WhatsApp and Telegram to some extent. If only there would be some protocol or standard that would allow me to communicate across different providers.
But unfortunately such a standard must be technologically impossible, otherwise it would be implemented and widespread already.