The mail command under Debian distros is a part of the mailutils package.

Simply use :

apt-get install mailutils

and you’reĀ  done !