The public perception is that foreigners kill all their sisters/wives/mothers. Or rather, Arab foreigners

I think that's exaggerating.

perpetrators are being protected and the state is covering things up.

Possible. It happens.