Was solitaire always this hard, or have I forgotten how to play this game? I tried a few games and failed every time :)
(If you don't have access to windows you can run one of those web based windows desktop lookalikes written in JS).
FreeCell "is fundamentally different from most solitaire games in that very few deals are unsolvable" (https://en.wikipedia.org/wiki/FreeCell) i.e. most solitaire games deals are unsolvable.
As you said, Microsoft FreeCell does only deal one unsolvable puzzle as standard (#11982 out of 32000) https://www.solitairelaboratory.com/fcfaq.html