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.
Twine is a very good option though I am not sure of its Android portability.