Spain's political landscape has been shaken after the regional government in Madrid split and called an early election.