N26 might work. You can also check "DKB" (Deutsche Kreditbank) if you want a real bank account, but I am really not sure how is their policies with non-german citizen, just give it a try.
Otherwise, take a look into Transferweise or Revolut (I think they are British tho).
For the normal german banks like Sparkasse, Commerzbank, Deutsche Bank etc. it will be very difficult.