Essayez de rechercher la version disponible qui vous convient avec sudo apt-cache search curl | grep php puis sudo apt-get install php<x>-curl .
Dans mon cas, c'était php7.0-curl .
Utilisez sudo apt-get install php5.6-curl
Recherchez d'abord votre version de php à l'aide de la commande php -v, puis téléchargez la version respective de php(version)-curl.