Deutsche Bank also has quite a few branches in Spain. I have an account there and i usually manage to find an ATM in almost any region of Europe (there is even one in Shanghai :-)) So, you should have no trouble to find a branch in Barcelona - you can use the branch locator on their website
http://www.deutsche-bank.de/pbc/jump...ge_To_ffi.html
(it's german, but you should be able to navigate it with google translate)