The leader of the Socialist Party has recovered from many political setbacks over the last few years to become the new head of the government