Tens of thousands of people across Spain today protested against education and healthcare spending cuts as the country slid into its second recession in three years.