I am trying to build one with Construct 2 after successfully making an interactive fiction with Unity 5. The only problem with Unity I faced was the alignment of text. Even the C# programming was easy. But aligning the text for multiple devices (android) is a nightmare as a small difference in anchoring (or fixing the text/buttons on the scene) will lead to varying text and button sizes while playing.
Another option is ChoiceScript. But the learning curve is a bit deep as the ChoiceScript language (mix of HTML and javascript) can become annoying for lengthy stories/novels. Also there are many restrictions (style, number of buttons etc) that will affect creativity unlike Unity.
Twine is a very good option though I am not sure of its Android portability.