Ich glaube ich habe eine Idee woran es liegt: Deine fehlende Arbeitserlaubnis! Die wenigsten Chefs haben Lust und Zeit sich damit auseinander zu setzen. Die wollen einen Bewerber der nur noch unterschreiben muss und dann möglichst morgen anfängt.
Eine fehlende Arbeitserlaubsnis bedeutet aber viel Herumtelefonieren, Nachfragen, Papierkram - und am Ende steht nicht mal fest, ob und wann das alles durch die Mühlen der Bürokratie durch ist. Wenn der Chef sich dazu noch nie mit dem Thema beschäftigt hat wird er die Bewerbung schnell wieder weg legen.
Deutsch kann man jemandem beibringen - da genügt ein Anruf bei der VHS um den Kurs zu organisieren. Und zur Not kann man den Kollegen immer noch zum Anordnungen abzeichnen und Flexülenlegen auf Station stellen.
<- Nicht meine Meinung, denke aber, dass viele Chefs so kalkulieren werden.
Deshalb solltest du entweder 1) versuchen irgendwie an eine Arbeitserlaubnis zu kommen oder dich 2) an eine Ärztevermittlung wenden, die dich vermitteln und den Papierkram für dich und insbesondere den Chef erledigen.