I believe spies have a positive effect on the public order attribute of your city when they are present. I don't know for sure if the spy's attributes affect this, but I assume so.

Spies also thwart infiltration by enemy spies and assasins.