Поставить IceCat вообщем то легко, как я понял у них не осталось репозитория и надо просто скачать и распаковать архив. Но тогда запускаться можно будет только зайдя в папку программы и от туда запускать. Начал читать как вынести типо ярлыка и запускать откуда хочешь + сделать иконку, а не что бы выглядел запуск как файл со скриптом. Вообщем попробовал пару способов, иконка браузера появилась в меню -> интернет и от туда запускалась, но я хотел перенести ее на Cairo-Dock как и другие программы (которые нормально туда переносились) но иконка поменялась на вопросительный знак и не запускалась, то есть надо делать как то по другому, но как я не знаю.
После удалил все файлы за собой, включая сам браузер, ввел эти команды:
sudo apt-get update && sudo apt-get upgrade
sudo apt-get install -f
sudo apt-get autoremove
sudo apt-get autoclean
Перезагрузился, а иконка осталось в меню -> интернет. И что бы не возникало таких проблем, решил спросить. Темы подходящей не нашел, так что решил создать новую.