Millions of Spanish workers shut down businesses and public transportation across the eurozone’s fourth largest economy on Wednesday before thousands took to the streets of major cities in a nationwide protest over soaring rents and real estate prices.