Не надо было удалять libc-bin. Наверное это один самых важнейших пакетов в системе.
Естественно у вас и локали полетели и много чего еще наверно.
Если еще пока не переустановили.
Скачайте этот пакет
http://archive.ubuntu.com/ubuntu/pool/main/g/glibc/libc-bin_2.27-3ubuntu1_amd64.deb
Установите с понижением версии через dpkg -i.
dpkg -i libc-bin_2.27-3ubuntu1_amd64.deb
Потом пробуйте обновить, только внимательно читайте, что он там пишет. Если не понимаете, то просто жмите Enter, так он ставит по умолчанию то что было в системе. Хотя уже кто знает, что у вас там сейчас в системе по умолчанию ))).