Obrigado a todos por terem resolvido isso.
Basicamente, ele me daria o mesmo erro (erro dado acima), não importa o que tentar.
Então saí e pressionei ALT+CTRL+F1 para inserir tty1 . Lá todos os comandos apt funcionaram. Depois que fiz o login novamente, tive problemas com a variável PATH , que tive de exportar