French authorities Wednesday arrested another Algerian social media influencer as tensions soar between Paris and its North African former colony, the interior minister announced.