В Германии говорят на немецком, и поэтому работодатели (внезапно, да?) хотят работника который может общаться на ихней мове. Знание немецкого даже на базовом уровне резко повышает градус заинтересованности, даже если в описании вакансии стоит только английский. Да, есть и фирмы с английским, но их не очень много на общем фоне. Т.е. искать придется дольше, но ездить из Польши на интервью по любому проще, так что это не настолько сурово. Впрочем, я не знаю профиля Вашего мужа, возможно его и так с руками оторвут.
Кстати, в Берлине (и вообще на Осте) 50К грязными это ОЧЕНЬ нехилая зарплата. Посмотрите еще на Австрию, там есть <noindex>похожая программа</noindex>. З/п в целом пониже, но сама страна приятнее.
Удачи!