Don't know about the packaged version, from the cpan session output it's installing things to /usr/local/bin but it looks like from the error message your shell looks to not be searching there. Make sure that it's mentioned in your PATH environment variable with something like:

export PATH="/usr/local/bin:$PATH"
[download]