Потратьте время, чтобы проверить, используете ли вы другой пакет apache2.2-bin для Ubuntu 16.04, последним является apache2.4-bin
sudo apt-get purge apache2 apache2-utils apache2.4-bin apache2.4-common