Criticizing government for failing to pass state budget or appoint permanent police chief, president decries violence between protesters and cops