They qualify as Free Software simply because they meet (though do not protect like copyleft) all 4 freedoms. The relicensing is more of a secondary point.