I do have a recently opened Fidor account. My address in Fidor system is outside Germany, my address proof was not from Germany etc. It is possible, though, that I accidentally slipped through bureaucracy.
I don't have (other than Fidor 😉). It was not asked during the account opening process.
So, the conclusion is:
1) Either my account will be closed soon, or
2) Fidor has relaxed their rules and not updated their︀ website.