More than 60 percent of Brazilians want both president, Dilma Rousseff and her vice president to step down, according to a new poll by a prominent firm called Data Folha.