Poland is one of my Favorite European Countries.
A Long LONG ago I my Jewish ancestors immigrated from Germany to Poland and back again.
During that time 100 years ago Austria-Hungary owned a portion of the Former Polish-Lithuanian Commonwealth, which hosted the majority of the worlds Jewish population for centuries, your Grandfather being a Polish Jew is a possibly.