Vários pacotes Python mantêm seus arquivos lá, então a reinstalação pode não ser feita. Veja o que tem arquivos lá no seu sistema executando:
dpkg -S /usr/lib/python3.4
Isso retornará algo um pouco diferente para todos, mas a parte importante é reinstalar os pacotes mostrados.
Ele precisa de um pouco de processamento (remover vírgulas, cortar o caminho), mas aqui está algo que faz tudo isso e as instala novamente.
sudo apt install --reinstall $(dpkg -S /usr/lib/python3.* | sed -r 's/, /\n/g; s/\: .+//')
Em alguns casos, você pode ter que priorizar (instalá-los primeiro) alguns pacotes sobre outros manualmente, mas veja o que você obtém.