Vorbereitungshaft (Art. 13a ANAG), hat sich ergeben: A.- Gestützt auf einen anonymen Hinweis hielt die Kantonspolizei Basel-Stadt am 28. März 2000 den aus der Türkei stammenden K._ (geb. 1975) in der Firma X._ an, wo er als Küchenhilfe gearbeitet haben soll. K._ machte gegenüber der Polizei falsche Angaben zu seiner Person, bevor er unter seinem angeblich richtigen Namen um Asyl nachsuchte, worauf ihn die Fremdenpolizei tags darauf in Vorbereitungshaft nahm. Eine Abklärung bei den deutschen Behörden ergab, dass diese am 3. Juli 1996 ein Asylgesuch von K._ abgewiesen hatten, worauf er seit dem 17. November 1997 als verschwunden galt. B.- Die Einzelrichterin für Zwangsmassnahmen im Ausländerrecht prüfte die Haft am 31. März 2000 und bewilligte sie bis zum 27. Juni 2000. Sie stellte fest, dass zwar kein Haftgrund im Sinne von Art. 13a des Bundesgesetzes vom 26. März 1931 über Aufenthalt und Niederlassung der Ausländer (ANAG; SR 142. 20) vorliege, doch sei das Asylgesuch offensichtlich rechtsmissbräuchlich, weshalb nicht die Voraussetzungen der Vorbereitungshaft, sondern jene der Ausschaffungshaft (Art. 13b ANAG) zu prüfen seien. Bei K._ bestehe Untertauchensgefahr im Sinne von Art. 13b Abs. 1 lit. c ANAG, da er mit Hilfe von Schleppern in die Schweiz eingereist sei, falsche Angaben zu seiner Person gemacht und hier illegal gearbeitet habe. C.- Gegen diesen Entscheid gelangte K._ am 4. April 2000 in türkischer Sprache an das Bundesgericht, welches seine Eingabe auf Deutsch übersetzen liess. Er beantragt darin sinngemäss, er sei aus der Haft zu entlassen und in einem Asylantenheim unterzubringen. Das Verwaltungsgericht des Kantons Basel-Stadt und dessen Einwohnerdienste beantragen, die Beschwerde abzuweisen. Das Eidgenössische Justiz- und Polizeidepartement liess sich nicht vernehmen. K._ hat sich innert der ihm gesetzten Frist zu den Stellungnahmen nicht mehr geäussert.