An education minister in Madagascar has been sacked after an alleged plan to order lollipops worth $2 million for school children.