Предположу что произошло - при установке понадобились какие-то библиотеки, которые конфликтуют с текущими в системе. А дальше - либо сами согласились, либо менеджер пакетов что-то там сделал, (хотя не указано, как устанавливали-то?), и часть библиотек были либо удалены либо заменены на другие версии.
мой примерБывает когда какая-то программа, например, хочет gtk3, а в системе только gtk2, попытка напрямую установить версию 3 не проходит, человек удаляет связанное с gtk2, и.... дальше всё ломается. Я так лично сломал систему на одном своём компе, но там, к слову, она уже лет 6-7 стоит, и жёсткий диск кочевал по разным железкам, постоянно обрастая новыми драйверами, ну и обновления, пока они были.
Для выяснения, что нехватает программе для запуска, запустите её через терминал. Т.к. программа "терминал" или как там в минте называется, в кедах это Konsole, где-то так и называется Terminal, не важно - если она не запускается, то проще запуститься нажав Ctrl+Alt+F1(F1...F7), там будет чистый терминал, которому GUI совсем не нужен. Ну и там пробуем запустить программу, и смотрим на что ругается. Ну и export DISPLAY=0.0 перед именем программы вставить, если в минте такое прокатит (в моей mageia7 не работает). Там дальше выхлоп с ошибками нужно смотреть.
А вообще в линуксе так - ставим программы через менеджер пакетов из родных репозиториев. Если добавили свои - Вам и разгребать проблемы, если ставили из исходников - опять же, придётся искать каждый файл куда ставился и если что-то перезаписывал, восстанавливать.
Но проще бэкапиться почаще, конечно.