Algo é estranho com o seu sistema. O instalador reclama, que não pode encontrar a localidade binária, que está localizada em / usr / bin / locale, que é empacotada na libc-bin, que você está prestes a instalar.
Então, como você se livrou da libc-bin? Não está instalado? Você pode correr
dpkg -l libc-bin