Hallo,
ich habe die Erfahrung gemacht, dass die ARGE(n) in der Stadt, in die man gern ziehen würde, überhaupt keine Zuständigkeit übernehmen. Erst wenn man in der Stadt polizeilich gemeldet ist, gibt es eine zuständige ARGE.
Du solltest Dich also als erstes darum kümmern, irgendwo gemeldet zu sein - in jeder größeren, wahrscheinlich auch in kleineren Städten, gibt es Einrichtungen, bei denen sich Obdachlose polizeilich anmelden können, um die Zuständigkeit der Ämter zu klären und Postverkehr sicherzustellen. Wenn du das nicht möchtest, solltest du versuchen, ob du dich bei Freunden oder Bekannten polizeilich melden kannst - Bei Beantragung irgendwelcher Gelder aber unbedingt angeben, dass dies auf gar keinen Fall eine Lösung auf Dauer ist.
Sobald das erledigt ist, kannst du Hartz4 beantragen. Ich sehe keinen Grund, warum sie es ablehnen sollten - du bist mittellos und besitzt die deutsche Staatsbürgerschaft - und ich habe oft genug von Obdachlosen gehört, dass sie ALGII beziehen.
Unterkunft findest du in Obdachlosenheimen, Übergangswohnheimen, manchmal auch in der Bahnhofsmission. Dort bekommt man meist auch täglich eine Mahlzeit.
Anspruch auf Erstausstattung wirst du wahrscheinlich nicht haben, den hat man meines Wissens nur bei Geburt eines Kindes oder bei Auszug aus dem Elternhaus. Aber fragen kostet nichts - außer manchmal den letzten Nerv. Ich würde es zumindest in deiner Situation nicht unversucht lassen.
Am Besten du lässt dich beim Diakonischen Werk oder der Caritas mal persönlich beraten, die bieten einem in schwierigen Situationen sehr oft Hilfe an, manchmal sogar finanzielle (Stichwort Erstausstattung, auch dort solltest du mal nachfragen, wenn Du vom Amt nichts bekommst). Evtl. aber erstmal telefonisch (ich gehe davon aus, dass du noch in Spanien bist).
Tut mir Leid, dass es in Spanien nicht geklappt hat. Ist ein sehr schönes Land.