НЕ удается установить ICQ на телефон, т.к. просит установить JAVA приложение. Как установить JAVA?

ICQ на телефон это и есть java приложение. На многих телефонах достаточно скинуть на телефон или карту памяти 2 файла с расширениями JAD и JAR. И в телефоне запустить их. Дальше следовать инструкциям. Но на некоторые модели возможна установка только через интернет. UPD. Судя по отзывам на яндексе, у вашего телефона второй случай.