Трудно ли выучить Польский язык с нуля?

Очень трудно. Но если отбросить ассоциации с русским языком, то будет проще.
Похожих слов и выражений действительно много, но в целом, грамматика, синтаксис и лексика совершенно иные, с большим влиянием латыни и литовского. К тому же, очень сложная фонетика языка, тоже дается не всем.