Thousands took the streets of Sao Paulo on Wednesday to protest against the privatization plans of the city's newly-elected Mayor Joao Doria.