They usually wait awhile intill the game is old to add it.
If they see that there's still a demand for that specific game, they add it to newer platforms, so they can maximize their profits from it. Why waste money by not adding it to PSN when the game is still played?