The historic showing for Germany's far-right anti-immigrant AfD party in Sunday's state elections threatens to complicate the country's search for the foreign talent it needs to maintain its labour force.