Instale o Pear para poder usar o pecl
sudo apt install php-pear
Instale o phpize, que é exigido pelo gmagick
sudo apt install php7.0-dev graphicsmagick libgraphicsmagick1-dev
Isso instala a extensão do PHP:
sudo pecl install gmagick-2.0.4RC1
Isso carrega a extensão no php.ini
sudo sh -c 'echo "extension=gmagick.so" >> /etc/php/7.0/apache2/php.ini'
Reinicie o Apache
sudo service apache2 restart