Faits: Faits: A. Le 25 novembre 2004, le bureau d'Interpol de X._ (D) a diffusé un avis visant à l'arrestation en vue d'extradition du ressortissant soudanais F._, né en 1962. Cette demande se fonde sur un mandat d'arrêt du Procureur de Münster (Westphalie), délivré en vue de l'exécution d'une peine de 2 ans et 6 mois de privation de liberté prononcée le 30 octobre 2000 par le Tribunal régional de Münster, pour des infractions à la législation sur les stupéfiants commises en 2000. Le 6 février 2005, M._, ressortissant nigérian né en 1975, a été interpellé à l'aéroport de Genève-Cointrin et a été identifié comme étant la personne recherchée sous le nom d'emprunt de F._. L'Office fédéral de la justice (ci-après : l'Office fédéral) a ordonné son arrestation provisoire en vue d'extradition. Entendu le lendemain par un juge d'instruction genevois, M._ a confirmé être la personne visée par le mandat mentionné ci-dessus. Le 8 février 2005, l'Office fédéral a délivré un mandat d'arrêt en vue de son extradition. Le 21 février 2005, M._ a déclaré devant le juge d'instruction qu'il s'opposait à son extradition et son avocat a recouru le même jour contre le mandat d'arrêt devant la Cour des plaintes du Tribunal pénal fédéral. Ce recours a été rejeté par arrêt du 14 mars 2005. M._ a été entendu une troisième fois par le juge d'instruction le 16 mars 2005 et a déposé des observations écrites le 13 avril 2005. Par décision du 18 mai 2005, l'Office fédéral a accordé son extradition à l'Allemagne. Le 6 février 2005, M._, ressortissant nigérian né en 1975, a été interpellé à l'aéroport de Genève-Cointrin et a été identifié comme étant la personne recherchée sous le nom d'emprunt de F._. L'Office fédéral de la justice (ci-après : l'Office fédéral) a ordonné son arrestation provisoire en vue d'extradition. Entendu le lendemain par un juge d'instruction genevois, M._ a confirmé être la personne visée par le mandat mentionné ci-dessus. Le 8 février 2005, l'Office fédéral a délivré un mandat d'arrêt en vue de son extradition. Le 21 février 2005, M._ a déclaré devant le juge d'instruction qu'il s'opposait à son extradition et son avocat a recouru le même jour contre le mandat d'arrêt devant la Cour des plaintes du Tribunal pénal fédéral. Ce recours a été rejeté par arrêt du 14 mars 2005. M._ a été entendu une troisième fois par le juge d'instruction le 16 mars 2005 et a déposé des observations écrites le 13 avril 2005. Par décision du 18 mai 2005, l'Office fédéral a accordé son extradition à l'Allemagne. B. Agissant par la voie du recours de droit administratif, M._ demande au Tribunal fédéral d'annuler la décision du 18 mai 2005 et de le renvoyer en Espagne, où il vivrait avec son épouse. En substance, il expose avoir purgé 7 mois de détention avant de signer un document en vertu duquel il serait libre à condition de quitter l'Allemagne. Il affirme également avoir quitté ce pays en 1999 déjà, et ne plus y être retourné par la suite. Il requiert l'assistance judiciaire. L'Office fédéral propose le rejet du recours, dans la mesure de sa recevabilité. Par courrier du 4 juillet 2005, le recourant sollicite une prolongation du délai qui lui a été imparti pour faire valoir ses observations; cette prolongation lui permettrait de se procurer des documents "prouvant [son] innocence".