Make sure you have the correct repositories set.
Code:
root@kali:~# apt-cache search pure | grep ftp
gosa-plugin-pureftpd - pureftpd plugin for GOsa²
gosa-plugin-pureftpd-schema - LDAP schema for GOsa² pureftpd plugin
mysqmail-pure-ftpd-logger - real-time logging system in MySQL - Pure-FTPd traffic-logger
pure-ftpd - Secure and efficient FTP server
pure-ftpd-common - Pure-FTPd FTP server (Common Files)
pure-ftpd-ldap - Secure and efficient FTP server with LDAP user authentication
pure-ftpd-mysql - Secure and efficient FTP server with MySQL user authentication
pure-ftpd-postgresql - Secure and efficient FTP server with PostgreSQL user authentication
python-tftpy - pure Python library for TFTP
root@kali:~#