Thousands Belgians took to the streets of Brussels on Sunday to call for a new government and for the end of months of political bickering.