Senegal has officially thrown its support behind former President Macky Sall's bid to become the next United Nations Secretary-General, marking a dramatic policy shift.