PM, who has previously vowed to involve security agency, says 'we will employ all means... to defeat this criminality' amid record homicide numbers in Arab community