제가 첫번째 단 댓글을 참고하시길.

debian 계열의 리눅스에서는

sudo apt install texlive를 이용해 깔기를 권장합니다. <------ 중요합니다.

다른 방식을 이용해 까는 것은 지금과 같이 낭패를 봅니다. 두 가지 방식을 쓰셨다고 하시는데.

sudo apt remove texlive를 했다고 해도, /usr/share에 들어가면 남아 있고, 내 계정에도 texmf가 남아 있어

엉키게 됩니다.

지금 하실 것은 내 컴에 있는 파일들을 모두 외장에 옮겨 놓으시고 차라리

ubuntu 21.04를 새로 까신 뒤, sudo 명령으로 새롭게 까시기를 권합니다.

그 전과 다르게 sudo texlive-lang-korean 만 해도 자동으로 kotex.sty가 깔립니다.

그러므로 texlive-full을 하시면 자연스럽게 kotex.sty는 깔리는 겁니다.

특히 우분투 20.04의 경우 화면 멈춤 현상이 있어 괴로운데 이 문제는 

물론 빠른 부팅 문제는 /etc/modprobe.d 안에 있는 blacklist점conf 파일을 root 계정으로

blacklist nouveau
options nouveau modset=0

두 줄 넣으셔서 저장하시면 화면 멈춤 현상이 사라집니다 (제 경우 21.04를 깔고 제일 먼저 이것부터 손봤음).

그리고 에디터도 복잡하게 느끼신다면 기능이 좋은 kile 하나를 쓰시는 것이 좋겠습니다.