I think ICQ is still the instant messenger in Germany, judging from personal experience.

Wikipedia has statistics on different services’ user bases: http://en.wikipedia.org/wiki/Instant_messaging#User_base