This app was mentioned in 1 comment, with an average of 4.00 upvotes
Sp4getT, it sounds like you're interested in a story available in English that includes a handful of sex scenes. It has been probably four years since the last time I read an adult VN. Let's see what I can find...
ef - a fairy tale of the two was written a few years ago, and has now been officially translated. If you're interested in a relatively serious story with a handful of sex scenes, it might be interesting. It's sold by Mangagamer as a two part paid download, or as a DRM-free disc. Should cost about $50 US.
Yume Miru Kusuri - A Drug That Makes You Dream isn't personally appealing. In other words, I read about it through articles and reviews, and thought it had too much emphasis on depressing drama. That said, if you're interested in a story that addresses bullying and broken relationships, give it a consider. The English version is sold by JAST as a paid download or DRM-free game disc for about $20 US.
Eroge! ~Sex and Games Make Sexy Games~ might be a good gauge of how much story versus adult content that you like. It has quite a few sex scenes, but also some insight into video game development, an offbeat setting, and adult characters with odd personalities. It's currently sold by Mangagamer for about $40 US as a DRM-free disc, or as a paid download.
Homeward is a rare example of a freeware visual novel available in English which includes sex scenes. It was inspired by the writer traveling to different nations.
Most of the time, if a visual novel has any English version, it will be on PC. However, if you're looking for an interesting story on Android...
Everlasting Summer is a time travel romance story. It's genuine freeware on PC as well as mobile devices. In other words, there is no pay-to-win content, DLC, or anything similar.
a2 ~a due is a love story about two people who speak different languages. I started reading the Android version, and was surprised that it started out by addressing some depressing, heavy themes. It's genuine freeware, so give it a try and see what you think.
Rising Angels Reborn is a science fiction adventure story with girl x girl relationships.
Stellaren is a more general sci-fi adventure. Five parts have been released, and the story might have more installments.
Discouraged Workers is a drama in present day Korea. It's also a work in progress. There is a demo on Google Play, and a beta version for PC and apparently Android. Keep in mind there is a chance that it could be cancelled...