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 P._ (geb. 1976) in der Firma X._ an, wo er als Küchenhilfe gearbeitet haben soll. Dabei wies er sich mit dem Umweltschutzabonnement seines Bruders E._ aus, der dieses Geschäft leitet. P._ ersuchte in der Folge unter seinem richtigen Namen um Asyl, worauf ihn die Fremdenpolizei tags darauf in Vorbereitungshaft nahm. B.- Die Einzelrichterin für Zwangsmassnahmen im Ausländerrecht prüfte diese 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 P._ bestehe Untertauchensgefahr im Sinne von Art. 13b Abs. 1 lit. c ANAG, da er mit Hilfe von Schleppern in die Schweiz eingereist sei, sich mit einem nicht ihm gehörenden Papier ausgewiesen und hier illegal gearbeitet habe. Schliesslich bestehe wegen seiner widersprüchlichen Angaben der begründete Verdacht, er könnte sich bereits seit längerem illegal in der Schweiz aufhalten. C.- Gegen diesen Entscheid gelangte P._ am 3. 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. P._ hat sich innert der ihm gesetzten Frist zu den Stellungnahmen nicht mehr geäussert. 