Fidor only supports the marketplace bitcoin.de. Beyond that the bank only directly supports Ripple but not Bitcoin for its core business. So, you can say that NextBank is the first bank which directly supports Bitcoin (okay, I do not know LHV Pank(?) in Estonia, likely Nextbank is the second bank).
World’s First Bitcoin Friendly Bank
I'm pretty sure several banks have been Bitcoin friendly before NextBank (e.g. Fidor (Germany/UK), LHV Pank (Estonia))
By the way, another article about NextBank.
http://bitcoinist.net/nextbank-project-bitcoin-friendly-bank-seeking-funding/i