В Google Play сейчас бесплатно раздают четыре визуальных новеллы для андроида:
Две первые объединены общим сюжетом; Crystalline и Ethereal Enigma - самостоятельные истории, хотя там есть отсылки к Ace Academy.
Сам я в них пока не играл, но отзывы в Стиме на ПК-версии неплохие.
Еще на тему
Про категории да, кроме как матом и не скажешь.
Лучше смотреть на специализированных сайтах. Новелки, наверное, самое удобное что есть на андройде, особенно всякие эроге.
А вот Crystalline и Ethereal Enigma - самостоятельные истории.