Aufenthaltsbewilligung, Familiennachzug, hat sich ergeben: A.- Der aus Polen stammende A._, geboren 1952, reiste am 14. April 1982 in die Schweiz ein und wurde in der Folge als Flüchtling aufgenommen. Asyl gewährt wurde auch seiner damaligen, ebenfalls aus Polen stammenden Ehefrau B._, geboren 1953, und den beiden Kindern C._, geboren 1973, und D._, geboren 1981. Mit Urteil des Obergerichts des Kantons Luzern vom 9. November 1989 wurde die Ehe zwischen A._ und B._ geschieden; die mittlerweilen drei Kinder wurden unter die elterliche Gewalt der Mutter gestellt, und A._ wurde zur Bezahlung von Unterhaltsbeiträgen verpflichtet. Das Bundesamt für Flüchtlinge widerrief am 12. Januar 1994 das Asyl von A._ und aberkannte ihm die Flüchtlingseigenschaft. Die dagegen erhobene Beschwerde wies die Schweizerische Asylrekurskommission am 1. März 1994 ab. A._ ist im Besitz der Niederlassungsbewilligung. B.- Am 31. Oktober 1997 heiratete A._ in Buchrain die polnische Staatsangehörige E._ (Jahrgang 1955). Am 17. November 1997 beantragte er für seine Ehegattin und deren Kind F._, geboren 1995, die Aufenthaltsbewilligung im Rahmen des Familiennachzugs. Mit Verfügung vom 23. April 1998 lehnte die Fremdenpolizei des Kantons Luzern das Gesuch ab und forderte E._ auf, zusammen mit ihrem Kind F._ den Kanton Luzern bis spätestens 30. Juni 1998 zu verlassen. Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Luzern am 4. November 1999 ab. C.- Dagegen hat A._ am 9. Dezember 1999 beim Bundesgericht Verwaltungsgerichtsbeschwerde erhoben. Er beantragt, den Entscheid des Verwaltungsgerichts aufzuheben und seiner Ehefrau sowie seiner Tochter eine Jahresaufenthaltsbewilligung zu gewähren. Er ersucht zudem um unentgeltliche Rechtspflege und Verbeiständung. Die Fremdenpolizei des Kantons Luzern beantragt sinngemäss die Abweisung der Beschwerde. Das Verwaltungsgericht des Kantons Luzern sowie das Bundesamt für Ausländerfragen schliessen auf Abweisung der Beschwerde. 