PEBKAC
você precisa executar apt-get update
antes de poder instalar qualquer outro pacote. Depois de executar as atualizações, você pode usar apt-get install -y ca-certificates
e este é o pacote que contém o comando update-ca-certificates