AIM was not a unified IM system. For starters, they made it hard to sign up outside the US (the sign up form needed a valid zip code). As a result MSN was more popular in Western Europe, and I get the impression that ICQ took the lead in Eastern Europe.

(until Skype, Facebook Messenger and WhatsApp took over)