It runs much deeper than lack of toilet paper though.
Poles and Russians have a lot of bad blood between them historically usually with Poles getting the very short end of the stick.
Poles also have a close connection to neighbouring Ukrainians. In that perspective it's fairly easy to understand their strong reactions and desire to use the biggest NATO / EU sticks available.
Actually, poles and Ukraine have a history of mutual hatred, with long list of pogroms and lethal ethnic cleansing against each other in territory that both occupied. Their mutural hatred runs every bit as deep as their respective hatred of the Russians. In fact, a good deal of the antagonism towards the Russians comes from the fact that Russians were perceived to be the face of communist oppression. All of polish hatred for the Ukrainians comes from the fact that Ukrainians were perceived to be the face of Ukrainians.
This kind of ukraian-polish ethnic cleansing last manifested itself in strength under Stefan Bandera’s somewhat unruly Ukrainian puppet regime during Nazi occupation. Unruly because Stefan Bandera didn’t alway do what the Germans wanted. So the Gestapo incarcerated him. Remarkably from inside Sachsenhausen concentration camp he still managed to issue more instructions to his followers concerning the killing and driving out of poles from Ukrainian lands. The genocide of poles perpetrated by the Ukrainian under German rule in every respect matched the genocide of Jews also perpetrated by the Ukrainians under German rule, as well as the genocide of Jews prepetrated by the Nazis themselves.
After WWII, Stefan Bandera set up shop in west Germany, because he was considered a valuable anti-communism asset, until he was assassinated by the KGB.
Today Stefan Bandera is widely considered a great national hero in Ukraine. One might imagine how the poles see this to be similar to how the Jews might see a people amongst whom Hitler is still regarded as a national hero.