The base game of Destiny no longer exists on PSN. This means that you can no longer download it from your library if you deleted it. This happened to me, and I can no longer play. I have found nothing else on the solution, and I have emailed Bungie twice, with no response from either.
-
go to your PS store list if you had it before, it will be there.