The Sparkassen are centuries-old regional institutions with about 370 branches and 50 million customers.