Andor’s Trail, it’s barely recogniseable as a “phone” game, other than that it does indeed run on phones. I don’t remember if it had ads or anything, been taking it from phone to phone for over 10 years now. I don’t think it had ads or anything. It’s open source, but has a pretty consistent feel despite having like 50+ contributors so far.

It’s an adventure RPG.