Why "almost always winnable" isn't the same as "winnable"
A random FreeCell deal is overwhelmingly likely to be solvable — that's genuinely different from Klondike, where roughly a fifth of deals have no winning line at all. It's tempting for a site to treat that as good enough and just deal at random, since most players will never hit the rare loss and never know to blame the shuffle instead of their own play.
The honest version costs almost nothing extra: run every deal through a solver once, before it's ever shown to a player, and only serve the ones confirmed winnable. A site that does this can say something a randomly-dealing site structurally cannot — that when you lose, it was your line of play, not the deck.