В моем случае я устанавливаю его на Ubuntu / Linaro 4.5.2-8ubuntu3, получил ту же ошибку, попытался установить следующие два пакета пакетов, и это сработало, возможно, один из них:
sudo apt-get install graphicsmagick-libmagick-dev-compat
sudo apt-get install libmagickwand-dev