South Africans have long voiced deep frustration over their personal safety, accusing the SA Police Service of poor policing of public spaces.