Primeiro, reinstale o pacote de localidade:
sudo apt --reinstall install locales
Abra este arquivo:
sudo nano /etc/locale.gen
Encontre esta linha: # de_DE.UTF-8 UTF-8
, descomente-a e agora: de_DE.UTF-8 UTF-8
. Salve o arquivo e execute:
sudo locale-gen
veja se você tem alemão agora.