Madagascar's vice Prime Minister Ny Hasina Andriamanjato has resigned in a sign of growing divisions within the government over how to end the Indian Ocean island's year long political crisis.