Poland on Wednesday hailed the end of Russian gas transit via Ukraine as a "new victory", after Moscow and Kyiv confirmed the end of the decades-long arrangement.