That logic doesn't exactly hold. Consider Gardens of Eden in Game of Life [0]. We can suspect that reality is similar to GoL where there is an infinite space and time that evolves according to some ruleset. In that case it is plausible that there are conceivable states that will, nonetheless, not be assumed even if there are an infinite set of possible states that reality will assume and infinite time to explore them all.

[0] https://conwaylife.com/wiki/Garden_of_Eden

I disagree. I once had someone say that if you were to smash an iphone into tiny tiny pieces and put it into a plastic bag and shake it, given enough time, it would reassemble itself into a working iphone, the pieces randomly ending up where they need to be in order to operate like it did originally.

While it is technically possible for that to happen, the probability of the intricacies that make up the iphone's circuits and screen, the chemicals that make up the battery, etc, assembling themselves into a complete and working phone, even on an infinite timeline, is not that high. And it could, in theory, never actually happen, since if there is still time that you can move forward into, there's still the chance that the moment the iphone assembles itself into a working phone lies somewhere in the future, and always will. It could just never happen before the heat death of the universe.

Possibility does not guarantee probability.