An update:

N26 returned my money after 4 weeks. I threaten to file a complain with BaFin and "call my lawyer" and gave them a week. Last day of the week I got my money. I dont know if the threat made them hurry up or not just saying..