The first one mentiones a few reasons that could have led to the denial, including the credit check (Schufa). The DKB rejection is just some generic text....
But for me both result in having a policy of rejecting account holders that are not residents of Germany. But they avoid saying that or being specific, these accounts are probably more trouble than they are worth.... Mind you, the credit limit I got on the DKB Visa was a whopping €100 :-).
I was also recently rejected by DKB for a Hilton card. Must be a rather recent policy adjustment.