Between big commercial banks and savings banks, online banks (comdirect, ING, DKB, ...) and challengers like N26, I've never met anyone who had trouble opening a bank account. Americans didn't have access to some non-essential investment products thanks to FATCA, but that's it.