Kantonswechsel, hat sich ergeben: A.- K._ (geb. 1952) reiste am 7. März 1991 zusammen mit seiner Ehefrau und vier Kindern in die Schweiz ein. Er stellte ein Asylgesuch und wurde mit seiner Familie dem Kanton Zürich zugeteilt. Am 7. August 1992 wurde das Asylgesuch gutgeheissen. Die Fremdenpolizei des Kantons Zürich erteilte am 19. April 1996 die Niederlassungsbewilligung. K._ meldete sich im September 1996 im Kanton Zürich ab und sprach am 4. Oktober 1996 bei der Fremdenpolizei des Kantons Basel-Stadt zwecks Erteilung der Niederlassungsbewilligung vor. Wegen Fürsorgebedürftigkeit wurde das Gesuch am 28. Januar 1997 abgelehnt. B.- Den drei Töchtern, welche inzwischen mündig geworden waren und selber einer Erwerbstätigkeit nachgingen, wurde von der Fremdenpolizei wiedererwägungsweise bzw. auf Rekurs hin durch das Polizei- und Militärdepartement des Kantons Basel-Stadt die Niederlassungsbewilligung erteilt. Im Übrigen, also bezüglich der Eheleute K._ und dem Sohn H._, hielt das Polizei- und Militärdepartement in seinem Entscheid vom 8. Mai 2000 aber an der Verweigerung des Kantonswechsels fest. In der Entscheidbegründung wurde festgehalten, aufgrund der Neuregelung durch das Asylgesetz vom 26. Juni 1998 (AsylG; SR 142. 31) könne die Niederlassungsbewilligung nicht mehr deshalb verweigert werden, weil die Familie fürsorgeabhängig sei. Doch lasse sich ein solcher Entscheid vorliegend auf den Ausweisungsgrund der Nichteinfügung in die geltende Ordnung (Art. 10 Abs. 1 lit. b des Bundesgesetzes vom 26. März 1931 über Aufenthalt und Niederlassung der Ausländer [ANAG; SR 142. 20]) stützen. Mit Urteil vom 9. August 2000 wies das Appellationsgericht des Kantons Basel-Stadt als Verwaltungsgericht den von K._ erhobenen Rekurs ab. Zur Begründung führte es aus, grundsätzlich bestehe zwar kein Anspruch auf Kantonswechsel, doch könnten sich türkische Staatsangehörige hierfür auf das Niederlassungsabkommen vom 13. Dezember 1930 zwischen der Schweiz und der Türkischen Republik berufen. Der Kantonswechsel könne verweigert werden, wenn ein Erlöschensgrund bestehe, was bei Vorliegen eines Ausweisungsgrundes zutreffe, bei Flüchtlingen allerdings seit der Revision des Asylgesetzes von 1998 beschränkt auf die Ausweisungsgründe von Art. 10 Abs. 1 lit. a und b ANAG. Der Ausweisungsgrund der Nichteinfügung in die geltende Ordnung (Art. 10 Abs. 1 lit. b ANAG) sei vorliegend gegeben. Die Fürsorgeabhängigkeit des Rekurrenten sei nämlich auf seine Arbeitsscheu zurückzuführen. C.- K._ hat mit Eingabe vom 7. Oktober 2000 Verwaltungsgerichtsbeschwerde an das Bundesgericht erhoben. Er beantragt, es sei ihm und seiner Ehefrau sowie ihrem Sohn die Niederlassungsbewilligung im Kanton Basel-Stadt zu erteilen. Für das bundesgerichtliche Verfahren ersucht er um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. D.- Das Polizei- und Militärdepartement beantragt in der Vernehmlassung vom 9. November 2000 die Abweisung der Verwaltungsgerichtsbeschwerde. Das Appellationsgericht verweist auf seinen Entscheid und verzichtet auf weitere Ausführungen. Das Bundesamt für Ausländerfragen führt in seiner Vernehmlassung vom 8. Dezember 2000 aus, es gehe entgegen der Auffassung des Appellationsgerichts nicht um die erstmalige Erteilung der Niederlassungsbewilligung, die bei Flüchtlingen verweigert werden könne, wenn einer der Ausweisungsgründe von Art. 10 Abs. 1 lit. a oder b ANAG gegeben sei, sondern um den Kantonswechsel, der bei Ausländern, die sich auf einen Niederlassungsvertrag berufen könnten, nach der Rechtsprechung nur verweigert werden dürfe, wenn Gründe vorlägen, welche eine Ausweisung aus der Schweiz rechtfertigen würden. Bei anerkannten Flüchtlingen sei dies nur der Fall, wenn sie die innere oder äussere Sicherheit der Schweiz gefährdeten oder die öffentliche Ordnung in schwerwiegender Weise verletzt hätten. In Abweichung von BGE 123 II 145 ff. sei das Bundesamt allerdings der Auffassung, dass sich Flüchtlinge gar nicht auf die bestehenden Niederlassungsverträge berufen könnten. Der Flüchtlingsbegriff setze nämlich voraus, dass es zwischen Flüchtling und Heimatstaat zu einem Bruch gekommen sei. Eine Berufung auf Rechte, die auf der Staatsangehörigkeit des ehemaligen Heimatstaates beruhten, stehe im Widerspruch zum Flüchtlingsbegriff. Wolle der Flüchtling vom Status als Bürger des Landes profitieren, aus dem er geflohen sei, deute dies auf eine Normalisierung der Beziehung hin. Es könne nicht angehen, dass ein Flüchtling sich gleichzeitig auf seine Rechtsstellung als Flüchtling wie auch auf die Rechte als Bürger des Landes, aus dem er geflohen sei, berufe. Es handle sich dabei um ein widersprüchliches Verhalten, das keinen Schutz verdiene. Aus diesen Gründen werde beantragt, mangels Anspruchs auf Bewilligung auf die Verwaltungsgerichtsbeschwerde nicht einzutreten. E.- Der Präsident der II. öffentlichrechtlichen Abteilung hat der Beschwerde mit Verfügung vom 7. November 2000 die aufschiebende Wirkung beigelegt. 