С чего начать создания текстовой игры?
Начать описывать всю логику, т.н. сценарий.
Язык программирования тут вторичен.
Писать текстовую игру для Андроида при таком уровне программирования я бы не стал.
Лучше написать для обычного компьютера. Так как раз с текстовыми играми все элементарно.
А потом уже, когда и будет опыт - перенести на Андроид.
С чего вам начать - со сценария.
Распишите сценарий, можно даже с помощью Mind Maps, чтобы понять ход игры.
А дальше, от вас требуется сесть за изучение Android - я считаю этот момент куда проще, чем предыдущий. 
От вас потребуется определить, что нужно, чтобы движок работал. Это как минимум:ведение профиля пользователя, где хранится информация и его статистика прохожденияопределение текущего состоянияпереходы между состояниями - прохождение по сценарию