Предварительно поставьте галочку в Настройки\Приложения\Неизвестные источники.
В данном архиве 3 ICQ клиента, на мой взгляд, самых нормальных. Распакуйте к себе на карту памяти и потом через встроенный файловый менеджер (еще может называться Диспетчер файлов) или скачанный из Маркета Astro File Manager - запустите их на установку.