Haddad is not left-wing. PT is not left-wing.
They marched to the state hall because Alckimin (São Paulo governor) has the control over the military police (yes, our everyday police is military), and after the brutality of 06/13 it seemed only logical.