Military police estimate one million Brazilians have taken to the streets in Sao Paulo to oppose President Dilma Rousseff, a target of rising discontent amid a faltering economy and a massive corruption scandal at state oil giant Petrobras.