The city is beset with foreign gang crime and a disproportionately large number of foreign offenders, but the tough-on-crime AfD party still lost easily in a runoff election yesterday.