Thousands of Czechs protested in Prague on Friday, demanding the centre-right government step down to allow an early election and calling for talks with Russia on gas supplies ahead of winter.