A car bomb outside the gate of a presidential compound in a southern Yemeni city killed at least 25 people,