After reading about Perl::MinimumVersion, I agree that it's a bug in that module. Go ahead and make a bug report.

As for your tests, not unreasonable to skip the tests that won't run on 5.6, but ultimately you need to decide if it's worth the effort to work out an alternate testing method.