There this new game but it's currently only in demo, it's called Unholy Arts. It has a linear story but after you complete the demo you play around in a sandbox. It's a text game btw with static npc character portraits.
Unholy Arts is pretty similar to Degrees of Lewdity with UI and combat sex. It can also run on andriod since its a .html file. The game however is currently a Demo and the combat sex is only happens two times before entering a sandbox mode.