The French military completed its withdrawal from Senegal on Thursday, the last West African country where it maintained a permanent troop presence, amid waning regional influence in recent years. France has faced opposition from leaders of some of its former colonies in Africa over what they described as a demeaning and heavy-handed approach to the continent.