The version module is available on CPAN, and should work with perl versions 5.005_04 or later. The Makefile.PL/META.yml created should list it as a prerequisite of your distribution. If you installed Module::Starter::PBP, you should have had a demonstration of how easy it is to install it as a prereq.

Personally, I don't know that I'd consider it a best practice to use, especially with extended versions, but PBP is Damian's best practices, not mine.