Para instalar Imagick en nuestro Ubuntu 16.04 ya sea en su versión de Escritorio o Server, simplemente debemos ejecutar el siguiente comando.
sudo apt-get install php-imagick
Tras instalar Imagick debemos reiniciar nuestro PHP ( en nuestro caso php-fpm) con
service php7.0-fpm restart
Espero que sea de ayuda.