The most popular choice in Germany used to be ICQ, at least based on my own friend group and various conversations I've had over the years.