I find F-Droid is a good source for ad-free apps:

Solitaire: https://search.f-droid.org/?q=Solitaire&lang=en

Hahaha, exactly! A simple game that has been around for centuries, and now even Microsoft riddled it with ads and (no idea how or why) paid features. Looks like they took a page from EAs book...