The mail command under Debian distros is a part of the mailutils package.
Simply use :
apt-get install mailutils
and you’reĀ  done !