Thousands protested in central Moscow on Sunday against a proposed increase to the retirement age and the crowd chanted slogans critical of President Vladimir Putin whose approval ratings have been dented by the bill.