About every bank in the Netherlands, though it usually starts at either €100K or €250K, so that's a bit higher limit than this Danish bank.
I don't think this policy is actually a problem for many people here. Most people above that limit either invest it, put it into a "savings deposit" (you agree to not touch the money for some pre-definied time and in exchange you get better, positive interest rates), or spread it out across multiple banks (since savings accounts are usually free, but only guaranteed up to €100K when the bank fails).
In Austria the Supreme Court of Justice (OGH) specifically ruled that banks aren't allowed to do it. At least for private people's savings accounts. Banks are pretty happy to raise various service fees though, so I guess they'll get creative about getting their money back.
in italy fineco bank decided to enable itself to kick out clients with more of 100k in checkings accounts because by law they cant charge negative interest rates.
Other italian banks will probably follow