Добавляем PPA репозиторий:

sudo add-apt-repository ppa:kritalime/ppa

Обновляем список пакетов:

sudo apt update

Устанавливаем Krita:

sudo apt install krita krita-l10n