Germany’s ruling Social Democratic Party (SPD) has emerged victorious in the Brandenburg state elections, securing 30.9% of the vote, an increase from 26.2% five years ago.