I just got into visual novel games this year. I've been playing through the fairly small selection of games available for android. Most of the ones I've found so far are otome games, particularly from a company called Voltage. A friend of mine turned me on to them and I got hooked. You have to pay seperately for each character route, unfortunately, so they've been making a sizable dent in my wallet. XD I've totally fallen for some of the charscters I've played through though, so it's been worth it.
And yeah, I do think of these sorts of things as games. It varies from game to game, but they have enough of an interactive element to qualify as games to me.