Vorbereitungshaft/Haftentlassung aus der Vorbereitungshaft, hat sich ergeben: A.- Der angeblich irakische Staatsangehörige H._, geb. 1. Juli 1972, reiste nach eigener Darstellung am 6. Oktober 1998 illegal, d.h. ohne Pass und Visum, von der Türkei kommend in die Schweiz ein. Am 15. Oktober 1998 stellte er ein Asylgesuch. Dieses ist noch beim Bundesamt für Flüchtlinge hängig. Am 12. Januar 2001 wurde H._ wegen Handels mit Betäubungsmitteln festgenommen und in Untersuchungshaft gesetzt. Mit Urteil vom 10. Mai 2001 bestrafte ihn das Bezirksgericht Zürich wegen mehrfacher Widerhandlung gegen das Betäubungsmittelgesetz im Sinne von Art. 19 Ziff. 1 Abs. 4 und 5 mit zwölf Monaten Gefängnis bedingt bei einer Probezeit von zwei Jahren. Am gleichen Tag wurde er aus der Haft entlassen und der Fremdenpolizei des Kantons Zürich zugeführt. B.- Am 11. Mai 2001 ordnete die Fremdenpolizei des Kantons Zürich gegenüber H._ Vorbereitungshaft an. Der Haftrichter am Bezirksgericht Zürich prüfte und bestätigte die Haft am 12. Mai 2001. Am 14. Mai 2001 gelangte der Rechtsvertreter von H._ an das Bezirksgericht und ersuchte um Aufhebung der Vorbereitungshaft bzw. darum, einen neuen Haftentscheid zu fällen, nachdem ihm als Rechtsvertreter die Gelegenheit gegeben worden sei, sich zur Haftanordnung zu äussern. Der Haftrichter behandelte die Eingabe als Haftentlassungsgesuch und wies sie mit neuer Verfügung vom 15. Mai 2001 ab. C.- Mit Verwaltungsgerichtsbeschwerde vom 22. Mai 2001 an das Bundesgericht beantragt H._, die Haftentscheide vom 12. und 15. Mai 2001 seien aufzuheben und er sei unverzüglich aus der Vorbereitungshaft zu entlassen; überdies sei ihm die unentgeltliche Rechtspflege und Verbeiständung zu bewilligen. Die Fremdenpolizei des Kantons Zürich schliesst auf Abweisung der Beschwerde. Der Haftrichter am Bezirksgericht Zürich hat auf eine Vernehmlassung verzichtet. Am 31. Mai 2001 erstattete das Bundesamt für Flüchtlinge einen Amtsbericht, ohne in der Sache einen Antrag zu stellen. H._ nahm mit weiterer Eingabe vom 6. Juni 2001 die Gelegenheit wahr, sich nochmals zur Angelegenheit zu äussern. 