PHP5-Curl install error no installation candidate

Try searching for the available version that suits for you with sudo apt-cache search curl | grep php and then sudo apt-get install php<x>-curl.

In my case it was php7.0-curl.

Use sudo apt-get install php5.6-curl

First search for your php version using command php -v and then download the respective version of php(version)-curl.