A German humanitarian worker held hostage in the Sahel for more than four-and-a-half years has been freed, his organisation said on Saturday.