Tens of thousands rally in Rio de Janeiro, Sao Paulo and other cities to denounce poor public services and corruption.