Some time between Snow Leopard and that free version of the OS they offered. I think it was Mavericks (10.10).
You'll have to look into yourself.
https://en.wikipedia.org/wiki/App_Store_(Apple)
But yeah technically you could still run a Classic II with OS6.9 and never have to upgrade if that's your point.