If you are on a Linux machine, you'd ideally not have to mess with perlbrew altogether but simply install system packages. polymake is happy with any perl starting with 5.18 which is about 6 years old. But you must have your reasons for using perlbrew, and in this case you can't use system packages...