Lokhandwala's departure follows a series of restructuring efforts at Vice Media, including bankruptcy filing, layoffs, and consolidation of divisions.