Police clashed with demonstrators in Valencia as thousands of protesters marched in cities around Spain on Saturday, a day after lawmakers rejected housing relief measures for tenants.