In Debian I ran sudo apt install libyaml-dev and it Successfully installed psych-5.2.1
sudo apt install libyaml-dev