People vote based on how they feel, so I'd say it is government's responsibility.
Especially since feeling safe is not the only thing government gets evaluated on. I don't feel threatened by feces on the street, and yet I'd want government to fix that too.
Hmmm. This is kind of an interesting question. If people are safe, but don't feel safe, is it the city government's responsibility to fix that?