Добавляем PPA репозиторий:
sudo add-apt-repository ppa:kritalime/ppa
Обновляем список пакетов:
sudo apt update
Устанавливаем Krita:
sudo apt install krita krita-l10n