Tiago:
I checked the apt configuration (as you requested) on two Ubuntu 16.04
systems (Ubuntu-Gnome, and Kubuntu).
It showed:
APT::Install-Recommends "true";
I also checked the apt configuration on an Ubuntu 15.10 system
(Ubuntu-MATE), and it showed:
APT::Install-Recommends "1";
All of
Please check your apt configuration by running:
$ apt-config dump | grep Recommends
APT::Install-Recommends "1";
"1" indicates that recommends is activated and they should be
installed by default. If recommends is disabled then double check the
apt configuration files at /etc/apt/apt.conf.d (or