I've had zero problems with Fidor, GLS, N26, Sparkasse in general and literally any other bank in Germany. Kraken uses Fidor for one of their bank accounts. They have a partnership with Bitcoin.de which allows buying and selling BTC instantly. Bitcoin.de even bought a another bank for their...