Primeiro, agora você deve usar apt
em vez de apt-get
para tarefas tão simples. Use apt search krita
para ver todos os pacotes relacionados ao krita. Eu não vejo miniaturas lá, então parece que você precisará encontrar o PPA apropriado ou baixar um pacote em algum lugar.