Adicionando isso como uma resposta, como parece ter ajudado:
Você deve garantir que o próprio ImageMagick esteja instalado, ou seja, certifique-se de que os binários reais estejam presentes. Verifique o que é retornado por convert --version
e também forneça a saída de rpm -qa|sort|grep -i magick
, que deve confirmar se o ImageMagick e o php56-pecl-imagick estão instalados.
Eu testei com uma instalação recente do CentOS, e há php-pecl-imagick
que já requer o ImageMagick, mas parece que está faltando em sua instalação.