Команды:

sudo apt-get install php-mail

sudo apt-get install sendmail

sudo sendmailconfig

Отвечаем везде Y, то есть Yes

service nginx restart