An animist Indonesian tribe has started converting to Islam with authorities in the Muslim-majority nation insisting their lives will be better.