Attempt of apt-get install sftp fails with : E: Package 'sftp' has no installation candidate

I believe the package you want to install is openssh-server.

sudo apt-get install openssh-server

Source: How to setup a restricted SFTP server on Ubuntu?