Basic thing is that these messengers do not have persistent connections. They instead register with a notification service that then wakes up the relevant app when a new message comes in.

This is why the likes of MSN Messenger didn't survive the transition to mobile, because they were built around persistent connections.