Побуду немного некромантом ;D
Как по мне, быстрый и удобный клиент под Android — Mandarin ICQ (https://play.google.com/store/apps/details?id=com.tomclaw.mandarin&hl=ru)
Приятный интерфейс, без рекламы и бесплатный. Это не реклама и не набивание постов, просто за год использования не могу нарадоваться на него. В отличии от официального клиента. Автор периодически вносит изменения и приятные плюшки.
Spoiler
(http://i.imgur.com/3uX0M7g.png)
(http://i.imgur.com/qPhFvNj.png)
(http://i.imgur.com/StIHCvt.png)
(http://i.imgur.com/Ob5FoBk.png)
(http://i.imgur.com/tJDovxz.png)
(http://i.imgur.com/oAQPR9l.png)