You can also install Zentyal as a "package set" to an already installed version of Ubuntu. This was developed and tested with Ubuntu version 14.04.
For Ubuntu 14.04 (Trusty). You should install the server edition of Ubuntu.
Zentyal is not tested with Debian (although Ubuntu is based on Debian, some package version might vary)