Você recebe o erro porque php5
está desatualizado.
Executar: sudo apt-get install php7.0-imap
Estou tentando instalar o PHP imap no Ubuntu Server 16.
Seguindo os passos em: php5-imap no Ubuntu 14.04 não está ativado
$ sudo apt-get install php5-imap
E: Unable to locate package php5-imap
Você recebe o erro porque php5
está desatualizado.
Executar: sudo apt-get install php7.0-imap
Eu tive que fazer o downgrade do PHP 7 para o PHP 5.6, então eu estava seguindo: Como pode Faço downgrade do PHP 7 para o PHP 5.6 no Ubuntu 16.04?
e aplicando "convenção de nomenclatura" geral desse artigo que eu tentei:
sudo apt-get install -y php5.6-curl
e funcionou para mim.
PS não se esqueça de executar:
sudo systemctl restart apache2
depois.