GooglePlay search favors popular trash, but there and on F-Droid you can still find some fun ones without ads. Searching from outside, like on a regular web search engine or lemmy\reddit subs for free games may help. I don’t mind piracy but I was glad to obtain Antimine and Mindustry. Also, there are ways to block internet or patch apps, but they usually imply you have root and may break things if not careful.

Idk about iPhone apps, but I’m sure the first solution would work too and the second means jailbreaking thus cutting off most of their praised ecosystem.