That doesn't sound valid to me. I haven't heard of Germans having problems getting credit cards. I asked a friend and he didn't understand either.
In any event, without a credit card, you are in a pickle. If support is refusing to talk with you entirely, you could try asking your bank, but chances are they'll just look at you funny.