Esse problema é comum em vários pacotes no LTS recente do ubuntu. Pacotes pré-instalados têm um possível erro na convenção de versão, porque "18.04" e outros repositórios de referência de strings estão considerando como parte da versão do pacote e não referência ao repositório.
A solução alternativa é desinstalar a dependência pré-instalada e, em seguida, reinstalar. Depois disso, você pode instalar o cURL.
apt remove -y libcurl4
apt install -y libcurl4 curl
Outros pacotes com esse problema são okular e libsdl2, e a solução é a mesma, rastrear dependências problemáticas, remover e reinstalar.
Além disso, você pode usar o mecanismo de downgrade apt (portanto, não é necessário desinstalar os pacotes que dependem do libcurl4 ).
apt install -y libcurl4=7.58.0-2ubuntu3
apt install -y curl