A Spanish man kidnapped by an armed group in the turbulent Algeria-Mali border area thanked the Algerian authorities on Wednesday after his rescue.