В Польше не будет проблем если говорить по-русски, насколько знаю многие поляки понимают его, просто владею ивритом, арабским, и русским в совершенстве, а английский не очень, на каком языке лучше общаться?

Поляки очень хорошо относятся к русскоговорящим, но есть некоторые но.

Если можете, начинайте на иврите, потом только на русский, говорите с акцентом. Проблем больших быть не должно, но мало ли на кого нарветесь.