We've lived in Germany for 9 years (and Austria before that, which is culturally and economically very similar) and I've not encountered that supposed widespread threat of being replaced with cheap foreign labor.