Почему не все поляки хорошо относятся к украинцам приехавшим на работу?

Причины разные... Причём это зависит от того, какие именно поляки имеются в виду.

И дело даже не только в национализме (вынесем его за скобки пока что).

Те, кто сами работают по найму, вполне могут воспринимать приехавших из-за границы тоже на работу как прямых конкурентов.

Крупные бизнесмены и их окружение, а также медийная обслуга и всевозможные политологи, (теле)эксперты - по самому своему положению не могут хорошо относиться к тем, кто работает у них по найму. Особенно если иметь ввиду тех работников, которые приехали издалека и являются "расходным материалом" по максимальной выработке на наиболее выгодных для нанимателя условиях.

Мелкие лавочники (условно), однако, больше всего отрицательно относятся к трудовым мигрантам. Недаром именно эта часть общества всегда и везде является питательной средой крайнего национализма, его наиболее массовым субстратом.