Thousands of Yemenis demonstrate in the south of the country, demanding the release of a separatist leader.