Olaf Scholz’s Social Democrats held off the far-right Alternative for Germany and look set to cling on to power in the eastern state of Brandenburg, sparing the chancellor and his party another embarrassing electoral setback.