Soaring numbers of illegal migrants is sharpening a growing debate about migration in Germany.