Package MagickCore was not found in the pkg-config search path

I have the the same problem. This work for me (Ubuntu):

sudo apt-get install libmagickwand-dev