Most games are cluttered with micro transactions and unethical data harvesting. You should look for indie games instead of the big scam companies, stuff like Voodoo was always there, low effort apps cluttered with ads and paywalls. Some of my favorites are: Terraria of course - it's a timeless classic game with so many options, looks boring at first but you have endless options. Second is The Past within, it's a clever co-op puzzle game built entirely around communication. You are solving the same mystery from two different time periods, sharing clues to unlock each other's puzzles. Zero ads, zero microtransactions. I really LOVE Bloons TD 6, it's a tower defense game where you both place monkey towers on the same map to stop incoming balloon waves. BTD6 has IAPs, but they are purely optional skips. You can earn every tower, upgrade, and map just by playing normally. There is still Minecraft of course, but its Microsoft which is meh... The last one on my list would be Human Fall Flat which Ive never actually played myself but it was sitting on my wishlist forever, never had anyone to play it with tho, worth checking out.
If you want to bypass app store garbage entirely, another route is looking at Apple Arcade or Google Play Pass, which explicitly ban ads and microtransactions across their entire catalogs.