Poland has been one the fiercest critics of Russia over its annexation of Crimea and its support for pro-Moscow rebels fighting in eastern Ukraine, and relations between the two countries have sunk to one of their lowest ebbs since the end of the Cold War.