A.- M._, né le 31 janvier 1963 à St-Etienne, en France, a été interpellé le 5 décembre 1988 à Genève. Il était démuni de pièce de légitimation, de sorte que son identité et sa nationalité n'ont pas pu être formellement établies. L'intéressé a déclaré qu'il avait fréquenté l'école primaire à St-Etienne, qu'il s'était établi à Bruxelles avec ses parents à l'âge de 14 ans et qu'il avait quitté le foyer parental à l'âge de 17 ans pour mener une existence errante en Belgique, aux Pays-Bas, en France et en Espagne. Par décision du 23 décembre 1988, le Délégué aux réfugiés a prononcé l'admission provisoire de M._. Dès le 5 décembre 1988, l'Office cantonal de la population du canton de Genève a entrepris en vain de nombreuses démarches officielles afin d'identifier M._ et de lui procurer une pièce d'identité. L'intéressé n'a jamais fourni la moindre indication précise qui aurait permis l'aboutissement de ces recherches. Depuis son entrée sur le territoire suisse, M._ a fait l'objet de multiples condamnations pénales. Il n'a exercé une activité lucrative que sporadiquement et bénéficie de l'assistance publique. B.- Par requête du 27 février 1997, M._ a sollicité sa reconnaissance en qualité d'apatride. Le 11 décembre 1997, l'Office fédéral des réfugiés a refusé d'entrer en matière, pour défaut d'intérêt digne de protection. Saisi d'un recours, le Département fédéral de justice et police l'a rejeté, par prononcé du 20 janvier 2000. Il a retenu en substance que la requête de M._ devait être qualifiée d'abusive, dans la mesure où l'intéressé cherchait avant tout à faire obstacle à son éloignement de Suisse, et qu'elle n'était donc pas digne de protection. C.- Agissant par la voie du recours de droit administratif, M._ demande au Tribunal fédéral de constater que sa requête tendant à la reconnaissance du statut d'apatride est recevable et d'ordonner à l'autorité inférieure d'entrer en matière. Il invoque la violation du droit fédéral et de la Convention sur le statut d'apatride et sollicite l'assistance judiciaire, soit la dispense de l'avance de frais et la désignation d'un avocat d'office. Le Département fédéral de justice et police conclut au rejet du recours. 