Locals think new police chief will have a large task cleaning up the streets