Você removeu todos os certificados quando executou sudo rm -rf /etc/ssl/certs/*
. Isso quebrou seu sistema. Uma coisa que você pode fazer para corrigir isso é reinstalar o pacote de onde eles vêm:
sudo apt-get install --reinstall ca-certificates
Isso deve ser relativamente seguro. Se isso não funcionar, talvez seja necessário remover o pacote e reinstalá-lo, mas não tente fazer isso se você tiver pacotes quebrados no momento.
sudo apt-get -f install
# stop if you saw any errors
sudo dpkg --purge --force-depends ca-certificates
sudo apt-get -f install