Won’t you consider board game classics? Catan, Munchkin, Ticket to Ride, Exploding Kittens, Wingspan etc. are pretty good choices, albeit not “solo”, all have free/online versions somewhere.
Also check BoardGameGeek for “solo games”. Their ranking are most often pretty spot on.
Windows Central should be advocating for return of Windows Phone.