Bulgaraian Prime Minister Simeon Saxe-Coburg has announced the departure of 4 out of 19 ministers in his government, which has been hit by a sharp fall in popularity.