The center-left SPD has dominated Hamburg's politics for most of the past 80 years, including during Scholz's tenure as mayor from 2011 to 2018