This app was mentioned in 8 comments, with an average of 3.13 upvotes
Solitare Collection by Carl Reinke? https://play.google.com/store/apps/details?id=org.intoorbit.solitaire
It's not the prettiest or fanciest version of solitaire, but it fits your requirements (though not that many versions of solitaire) and it's free and ad-free.
wife is addicted to this, nothing fancy, but no permissions and you won't really get anything lighter which even in portrait and have reasonable graphic
https://play.google.com/store/apps/details?id=org.intoorbit.solitaire
but yeah something with nice graphic and small size without ads and permissions works be appreciated
I quite like this one. No permissions, nothing dodgy going on. Just a nice free game.https://play.google.com/store/apps/details?id=org.intoorbit.solitaire
I'm a fan of Carl Reinke's Solitaire Collection. Clean-looking, lightweight, and ad-free.
https://play.google.com/store/apps/details?id=org.intoorbit.solitaire
Very simple with no ads. Doesn't have a lot of options and its not being developed anymore but it still holds up great.
I use that too, really nice!
Another one you can try is https://play.google.com/store/apps/details?id=org.intoorbit.solitaire