Auslieferung an Deutschland - B 116197, hat sich ergeben: A.-Gestützt auf einen Haftbefehl des Amtsgerichtes Leipzig vom 29. Juni 1999 ersuchte das Sächsische Staatsministerium der Justiz das Bundesamt für Polizei (BAP) am 17. Februar 2000 um Auslieferung des rumänischen Staatsangehörigen G._. Laut Auslieferungsersuchen und dessen Beilagen wird dem Verfolgten vorgeworfen, er habe am 17. April 1997 zusammen mit zwei Mitangeschuldigten einen bewaffneten Raubüberfall auf die Filiale der Volksbank an der Leipziger Strasse in Borsdorf/D verübt und dabei DEM 10'000.-- erbeutet. B.- Am 25. Februar 2000 erliess das BAP gegen G._ einen Auslieferungshaftbefehl. Anlässlich seiner Befragung vom 3. März 2000 widersetzte sich der Verfolgte einer vereinfachten Auslieferung nach Deutschland. Mit Entscheid vom 27. April 2000 bewilligte das BAP die Auslieferung. C.-Dagegen gelangte G._ mit Verwaltungsgerichtsbeschwerde vom 11. Mai 2000 an das Bundesgericht. Er stellt folgendes Rechtsbegehren: "1. Der Auslieferungsentscheid vom 27. April 2000 (...) sei aufzuheben. 2. Das Auslieferungsersuchen des Sächsischen Staatsministeriums der Justiz vom 17. Februar 2000 sei abzuweisen, und die Auslieferung des Beschwerdeführers an die Bundesrepublik Deutschland sei zu verweigern. 3. Der Auslieferungshaftbefehl vom 25. Februar 2000 sei mit sofortiger Wirkung aufzuheben, und der Beschwerdeführer sei freizulassen.. " D.-Das Bundesamt für Polizei beantragt mit Stellungnahme vom 19. Mai 2000 die Abweisung der Beschwerde. Der Beschwerdeführer erhielt Gelegenheit zur Replik.