A.- Y._, ressortissant algérien né en 1972, a été arrêté le 30 août 1999 et placé en détention extraditionnelle à Gossau, sur la base d'une demande d'extradition transmise le 23 juillet 1999 à la requête d'un juge d'instruction de Madrid, dans le cadre d'une enquête relative aux menées du Groupe islamiste armé (GIA). Selon la demande, Y._ aurait été interpellé à Valence avec trois autres personnes, dans un véhicule volé. Une perquisition au domicile de ces personnes aurait permis de saisir de nombreux documents, billets de transport et appareils de transmission. Le groupe disposait d'un autre appartement à Valence, où ont été saisies des armes et des munitions. Y._ aurait été relâché pour un vice de forme et aurait quitté l'Espagne avant qu'un nouveau mandat d'arrêt ne soit délivré contre lui. Son extradition a par la suite été requise de l'Italie, mais n'a pu être obtenue. Entendu le jour de son arrestation, Y._ s'est opposé à son extradition vers l'Espagne en contestant les accusations portées contre lui. Le mandat d'arrêt en vue d'extradition lui a été notifié le 6 septembre 1999. B.- Pourvu d'un avocat d'office, Y._ a présenté ses observations le 27 septembre 1999. Il invoquait l'art. 5 al. 1 let. a EIMP, en relevant qu'il avait été relâché par décision judiciaire du 9 avril 1997, de sorte que l'Etat requérant avait renoncé à la poursuite. La demande d'extradition adressée à l'Italie sur la base d'un nouveau mandat d'arrêt du 19 septembre 1999 avait été rejetée en première instance puis, au moins partiellement, par l'autorité de recours. Y._ n'était arrivé en Espagne que deux mois avant son arrestation. Ses liens avec le GIA n'étaient pas démontrés, et son attitude n'était pas celle d'un terroriste. C.- Par décision du 2 mars 2000, l'Office fédéral de la police (OFP) a accordé l'extradition. En l'absence d'une disposition conventionnelle correspondant à l'art. 5 al. 1 let. a EIMP, l'extradition ne pouvait être refusée en raison du principe "ne bis in idem". L'élargissement de l'intéressé n'était de toute façon pas une décision sur le fond. Le sort de la demande présentée à l'Italie était sans influence sur l'issue de la procédure en Suisse. Les actes décrits dans la demande pouvaient, en droit suisse, constituer des infractions aux art. 139, 260bis ou 260ter CP, ainsi qu'à la loi fédérale sur les armes, de sorte que la condition de la double incrimination était satisfaite. La procédure suspendue devant la commission de recours en matière d'asile, après le rejet de la demande d'asile par l'Office fédéral des réfugiés, ne commandait pas de surseoir à l'extradition. D.- Agissant par la voie du recours de droit administratif, Y._ demande au Tribunal fédéral d'annuler la décision d'extradition et de rejeter la demande. Subsidiairement, il demande que l'extradition ne soit accordée qu'à la condition qu'il ne soit ni extradé ni renvoyé en Algérie. Il requiert l'effet suspensif et l'assistance judiciaire. L'OFP conclut au rejet du recours dans la mesure où il est recevable. 