Efter åtta år vid makten förlorade den radikala vänstern Barcelona stad.