In the US, I remember it as ICQ coming first, then the next generation (mine) all used AIM, then at some point AIM and ICQ gained the ability to chat across networks (I think AOL bought them?).