Das Eidg. Versicherungsgericht zieht in Erwägung:
1.- Eine der gesetzlichen Voraussetzungen für den Anspruch auf Arbeitslosenentschädigung ist die Vermittlungsfähigkeit (<ref-law>). Gemäss <ref-law> ist der Arbeitslose vermittlungsfähig, wenn er bereit, in der Lage und berechtigt ist, eine zumutbare Arbeit aufzunehmen. Der arbeitslos gewordene Asylbewerber gilt nach der Rechtsprechung (<ref-ruling> Erw. 2c in fine mit Hinweisen) als vermittlungsfähig im Sinne von <ref-law>, wenn er damit rechnen kann, dass er eine Arbeitsbewilligung erhält, falls er eine Stelle findet. Ein Asylbewerber, dessen Asylgesuch abgewiesen wurde, ist weiterhin berechtigt, eine Erwerbstätigkeit auszuüben, solange der Vollzug der Wegweisung ausgesetzt ist und sofern er eine Arbeitsbewilligung von der zuständigen kantonalen Behörde erhalten hat (unveröffentlichte Urteile K. vom 18. Oktober 2000 [C 163/00] und E. vom 3. Dezember 1999 [C 252/99]).
2.- a) Auf Anfrage des KIGA hin teilte die Fremdenpolizei am 15. Oktober 1999 mit, der Versicherte müsse die Schweiz sofort nach Erhalt der gültigen Reisedokumente verlassen; auf Grund der derzeitigen Situation könne kein Stellenantritt mehr bewilligt werden. Verwaltung und Vorinstanz haben daraus zu Recht geschlossen, dass der Beschwerdeführer unter den gegebenen Umständen nicht mit der Erteilung einer Arbeitsbewilligung rechnen konnte. Mangels Arbeitsberechtigung fehlt es daher für die Zeit, ab welcher er Anspruch auf Arbeitslosenversicherung geltend macht, an der Vermittlungsfähigkeit und damit an der Anspruchsberechtigung.
b) Was der Beschwerdeführer dagegen einwendet, vermag zu keinem anderen Ergebnis zu führen. Soweit er rügt, die Vorinstanz habe es unterlassen, abzuklären, ob eine Wegweisung oder Ausschaffung aus völkerrechtlichen, humanitären oder technischen Gründen überhaupt möglich und zumutbar sei, ist darauf hinzuweisen, dass abgewiesene Asylbewerber, welche vorläufig in der Schweiz verbleiben können, nur dann eine Erwerbstätigkeit ausüben dürfen, wenn ihnen von der zuständigen kantonalen Arbeitsmarktbehörde eine entsprechende Bewilligung erteilt worden ist (vgl. Erw. 1). Im vorliegenden Fall hat diese die Voraussetzungen für eine Wiederaufnahme der Erwerbstätigkeit des Beschwerdeführers geprüft und am 15. Oktober 1999 zur Arbeitsberechtigung negativ Stellung genommen. Diesen Entscheid der Fremdenpolizei hat der Sozialversicherungsrichter nicht zu überprüfen (vgl. <ref-ruling> Erw. 3). Auch aus dem Rechtsgleichheitsgebot von <ref-law> vermag der Beschwerdeführer nichts zu seinen Gunsten abzuleiten, zumal die Fremdenpolizei sehr wohl angegeben hat, weshalb sie die Arbeitsberechtigung verneint hat. Dass andere Ausländer in einer identischen Situation anders behandelt worden wären, macht der Beschwerdeführer nicht geltend. Da das Gericht praxisgemäss nur jenen Sachverhalt zu prüfen hat, der sich bis zum Datum der angefochtenen Verfügung verwirklicht hat (<ref-ruling> Erw. 1b mit Hinweisen), ist nicht weiter abzuklären, ob sich daran seither etwas geändert hat.
3.- Das vorliegende Verfahren ist kostenfrei, da es um die Bewilligung oder Verweigerung von Versicherungsleistungen geht (Art. 134 OG e contrario). Insoweit ist das Gesuch des Beschwerdeführers um unentgeltliche Rechtspflege gegenstandslos. Im Übrigen war dieser, obwohl nicht durch einen Anwalt vertreten, in der Lage, seine Rechte gehörig wahrzunehmen, weshalb eine unentgeltliche Verbeiständung nicht geboten war (in <ref-ruling> nicht veröffentlichte Erw. 4).

Demnach erkennt das Eidg. Versicherungsgericht:
I. Die Verwaltungsgerichtsbeschwerde wird abgewiesen.
II. Es werden keine Gerichtskosten erhoben.
III. Das Gesuch um unentgeltliche Verbeiständung wird abge-
wiesen.
IV. Dieses Urteil wird den Parteien, dem Versicherungsge-
richt des Kantons Aargau, der Öffentlichen Arbeits-
losenkasse des Kantons Aargau und dem Staatssekreta-
riat für Wirtschaft zugestellt.
Luzern, 6. Februar 2001
Im Namen des
Eidgenössischen Versicherungsgerichts
Der Präsident der IV. Kammer:
Die Gerichtsschreiberin: