I never had ICQ. I didn't use AOL but used AIM (which was released in May 1997, six months after ICQ in November 1996). Eventually ICQ, AIM, iChat, Google Chat were all interoperating.
But that was all more than a decade after I started using BYTE magazine's "BIX" system which had both public chat groups and real-time private chat in 1986. And then usenet and internet email in 1989 when a local BBS in Wellington (Actrix) got a UUCP connection, and then a year or two later a permanent TCP/IP connection.