German Chancellor Olaf Scholz conceded defeat for his center-left Social Democrats after what he called 'a bitter election result.'