Did you ever download and play these games before? The licenses likely stay on your console even if you delete the game.
I can't say for sure, but it's very likely that I've played these games this generation. I originally played them last generation and what usually happens, when I get a new system with features like on Xbox, I wanna test things out, to see how they run. For instance I got a Steam Deck some weeks back and have already tested 100+ games on it, to see how they work.
It's very likely that I've downloaded these games before to test them at the beginning of the generation and if the licenses stay on your system even when deleting a game, they would still be there.
I did some further testing, once again downloading the games, checking that there were no updates queued for them, turned the Xbox off and shut down the internet. I then turned the Xbox on and went into the settings to go offline. Once again these are games that it's very likely, I've had downloaded and tried this generation, with the exception of Gods Remastered, as that was the only game I own, I knew for certain I hadn't downloaded. I purchased it not too long ago, when it was cheap and there was talk about it being removed from online stores. Results when I tried to launch them:
Super Lucky's Tale, Crash Bandicoot 4, Lococycle, State of Decay Year One, The Surge, Thimbleweed Park, X-Morph Defense and Gods Remastered all worked. Eveything could be launched offline, even Gods Remastered that had never been played or downloaded before.
I'm not trying to say there aren't issues or that we shouldn't be asking Microsoft to fix any issues, I just tested these specific games to see how it worked out.
It would be interesting to see more people test this, so we can get to the bottom of what works and what doesn't. How it seems to work, but based on far too little testing and mostly what people are saying:
1)360 and original Xbox titles don't work if you aren't starting them online, because they need the emulation wrapper and have to download the game, even if it's a physical version. Microsoft could show a lot of good will here and demonstrate they actually care about preservation, by making the wrappers available to download, for people that don't want to be online, similar to how they provide the option of downloading system updates to a USB stick.
2)Xbox One titles need a configuration file and thus need to be online, the first time they boot, according to Microsoft in the article, but that hasn't been my experience. Even Gods Remastered worked, as noted above, which I had never downloaded previously.
3)Some smart delivery titles have issues, because there aren't room for both versions of a game on the disc, so you need to download the rest.
I don't have time to test more this week and will be slow too respond, but it would be interesting to see, what other people's tests show.