Haftentlassung gemäss Art. 13c Abs. 4 ANAG, hat sich ergeben: A.- Der aus Sierra Leone stammende B._, geb. 16. Mai 1978, kam am 17. Februar 2000 von Brüssel her im Flughafen Zürich-Kloten an. Er stellte im Transitbereich des Flughafens ein Asylgesuch. Am 21. Februar 2000 bewilligte ihm das Bundesamt für Flüchtlinge die Einreise jedoch nicht, wies ihn vorsorglich aus der Schweiz nach Gambia weg und ordnete die sofortige Ausreise an; einer allfälligen Beschwerde wurde die aufschiebende Wirkung entzogen. Mit Zwischenentscheid vom 23. Februar 2000 wies die Schweizerische Asylrekurskommission ein Gesuch um Wiederherstellung der aufschiebenden Wirkung der inzwischen eingereichten Beschwerde ab. Am 26. Februar 2000 scheiterte die geplante Rückführung von B._ nach Gambia via Brüssel daran, dass dieser sich weigerte, freiwillig den Rückflug nach Banjul anzutreten, und eine begleitete Ausschaffung nicht vorgesehen und möglich war. Noch am gleichen Tag verfügte daraufhin die Fremdenpolizei des Kantons Zürich die Ausschaffungshaft. Am 29. Februar 2000 prüfte und bestätigte der Haftrichter am Bezirksgericht Zürich die Haft. Am 19. Mai 2000 beantragte die Fremdenpolizei des Kantons Zürich die Verlängerung der Haft. B._ widersetzte sich diesem Begehren nicht. Mit Verfügung vom 19. Mai 2000 verlängerte der Haftrichter am Bezirksgericht Zürich die Haft antragsgemäss um vier Monate bis zum 26. September 2000. Mit Gesuch vom 22. Juni 2000 beantragte B._ die Haftentlassung. Der Haftrichter am Bezirksgericht Zürich wies das Gesuch am 30. Juni 2000 ab. B.- Mit Verwaltungsgerichtsbeschwerde vom 12. Juli 2000 beim Bundesgericht stellt B._ die folgenden Anträge: "1.Es sei die Verfügung des Haftrichters des Bezirksgerichts Zürich vom 30. Juni 2000 aufzuheben und in der Folge der Beschwerdeführer unverzüglich aus der Haft zu entlassen; eventualiter 2.sei die Verfügung des Haftrichters des Bezirksgerichts Zürich vom 30. Juni 2000 aufzuheben und das Haftentlassungsgesuch des Beschwerdeführers vom 22. Juni 2000 der Vorinstanz zum Neuentscheid zurückzuweisen; 3.es sei dem Beschwerdeführer die unentgeltliche Rechtspflege zu gewähren und ... ein unentgeltlicher Rechtsbeistand beizugeben. ..." Der Haftrichter am Bezirksgericht Zürich hat auf eine Vernehmlassung verzichtet. Die Fremdenpolizei des Kantons Zürich schliesst auf Abweisung der Beschwerde. B._ verzichtete in der Folge auf weitere Ausführungen und hielt an seinem Standpunkt fest. Das Bundesamt für Ausländerfragen reichte zunächst keine Stellungnahme ein. C.- Am 21. Juli 2000 setzte das präsidierende Mitglied der II. öffentlichrechtlichen Abteilung des Bundesgerichts dem Bundesamt für Ausländerfragen Frist, allenfalls in Zusammenarbeit mit dem Bundesamt für Flüchtlinge, einen amtlichen Bericht über die Ausschaffungsmöglichkeiten im Fall von Staatsangehörigen von Sierra Leone generell bzw. im Fall von B._ zu erstatten. Am 27. Juli 2000 reichte das Bundesamt für Flüchtlinge den entsprechenden Bericht ein.