The right-wing Popular Party won a clear victory in Madrid's regional elections, increasing their seats in the regional assembly.