This feels like an episode of the Twilight Zone...?
Did I somehow get Console Ban't?
Being on the Eve of a large update I'm wondering if tomorrows title update could be related?

Destiny nor any expansions currently appear in my PS4 library or system storage, its like it vanished (Alpha and Beta are still there since they were both separate titles). It shows I have 135 GB free space still. (how large is Destiny with all of its downloads?)
Did I finally do what I have almost done before? I would have had to verify the delete, which seems near impossible to do by accident. I didn't pitch my PS4 into a pool either.

My final Iron Banner match for the night was at 10:54PM.
I had a semi-decent final match (2nd most kills in the game, but quite a few deaths too. And our team lost).
Also earlier this evening I had a match where I went 11-1 and even scored The Rift for once in my life, that game ended up getting mercied early for the other team.
Early yesterday morning I had a match where I strongly think I was DoS'd by an opponent? The top Rando on my team was red-barred but scoring the Rift very well, we were winning at the time. I was leading in kills at the time of disconnect and pretty sure I really pissed off an opposing sniper by dodging his bullets while killing him simultaneously with a Scout/Pulse more than once. There was another guy on that team I may have gotten under the skin of as well, with good/lucky plays. Looks like the other team went on to win.
I have a very solid wired connection but I was booted from that match all the way to the game title screen. Baboon'd and Canary'd I double checked my network connection on the PS4 which was working fine at that time and then logged back in.

As stated, I quit for the night at 10:54 and backed out to the main screen and installed 2 x PS+ free games I had queued up and paused a day ago. "Invisible Inc." (per Licht/Raga/Korny) and "Stories: The Path of Destinies" (could there be a naming problem?)
I switched over to Xbox to see if anyone was online there. I messaged a buddy and plunked through my games list, downloaded a free Gold game, and updated a number of other games. So I was running updates/installs on both consoles which is quite out of the ordinary for me. NOTE: I only play Destiny on PS4, so there shouldn't have been any related cross platform issues.
I switched back and forth between Xbox and PS4 doing updates for a while. Shortly after 12AM I noticed on the PS4, I see the 2 new PS+ games in the library ribbon but Destiny is gone!

I can still see my characters on Bungie's Companion Application and Bungie.net. I've signed out and signed back in. Nobody else has access to any of my accounts. It doesn't appear I've been hacked.
Looking up Destiny in the PS4 store only shows The Collection and 'Collection Upgrade' now. - Rise of Iron shows as a sub item under The Collection heading. RoI shows 'Installed' within that store page but it does not appear in my Library or system storage.

I have had a problem for the last year and half, Destiny throws a system download error "Vanguard Armory could not download". I originally had the fully digital Vanilla game with the Expansion Passes bundle. I think I may have used a weapon/sparrow/shader code from the retail release, So I've always just chalked it up to Digital not jiving with an extra retail pre-order code.

Updated PS4 system software, restored licenses, verified primary PS4 active, etc.
Anyone have any advice? I don't see anyone else in the communities complaining with similar issues yet, so in all likelihood this is probably unique to my situation somehow.

This feels like an episode of the Twilight Zone...?
Did I somehow get Console Ban't?
Being on the Eve of a large update I'm wondering if tomorrows title update could be related?

Destiny nor any expansions currently appear in my PS4 library or system storage, its like it vanished (Alpha and Beta are still there since they were both separate titles). It shows I have 135 GB free space still. (how large is Destiny with all of its downloads?)
Did I finally do what I have almost done before? I would have had to verify the delete, which seems near impossible to do by accident. I didn't pitch my PS4 into a pool either.

My final Iron Banner match for the night was at 10:54PM.
I had a semi-decent final match (2nd most kills in the game, but quite a few deaths too. And our team lost).
Also earlier this evening I had a match where I went 11-1 and even scored The Rift for once in my life, that game ended up getting mercied early for the other team.
Early yesterday morning I had a match where I strongly think I was DoS'd by an opponent? The top Rando on my team was red-barred but scoring the Rift very well, we were winning at the time. I was leading in kills at the time of disconnect and pretty sure I really pissed off an opposing sniper by dodging his bullets while killing him simultaneously with a Scout/Pulse more than once. There was another guy on that team I may have gotten under the skin of as well, with good/lucky plays. Looks like the other team went on to win.
I have a very solid wired connection but I was booted from that match all the way to the game title screen. Baboon'd and Canary'd I double checked my network connection on the PS4 which was working fine at that time and then logged back in.

As stated, I quit for the night at 10:54 and backed out to the main screen and installed 2 x PS+ free games I had queued up and paused a day ago. "Invisible Inc." (per Licht/Raga/Korny) and "Stories: The Path of Destinies" (could there be a naming problem?)
I switched over to Xbox to see if anyone was online there. I messaged a buddy and plunked through my games list, downloaded a free Gold game, and updated a number of other games. So I was running updates/installs on both consoles which is quite out of the ordinary for me. NOTE: I only play Destiny on PS4, so there shouldn't have been any related cross platform issues.
I switched back and forth between Xbox and PS4 doing updates for a while. Shortly after 12AM I noticed on the PS4, I see the 2 new PS+ games in the library ribbon but Destiny is gone!

I can still see my characters on Bungie's Companion Application and Bungie.net. I've signed out and signed back in. Nobody else has access to any of my accounts. It doesn't appear I've been hacked.
Looking up Destiny in the PS4 store only shows The Collection and 'Collection Upgrade' now. - Rise of Iron shows as a sub item under The Collection heading. RoI shows 'Installed' within that store page but it does not appear in my Library or system storage.

I have had a problem for the last year and half, Destiny throws a system download error "Vanguard Armory could not download". I originally had the fully digital Vanilla game with the Expansion Passes bundle. I think I may have used a weapon/sparrow/shader code from the retail release, So I've always just chalked it up to Digital not jiving with an extra retail pre-order code.

Updated PS4 system software, restored licenses, verified primary PS4 active, etc.
Anyone have any advice? I don't see anyone else in the communities complaining with similar issues yet, so in all likelihood this is probably unique to my situation somehow.

Spookly! I mean, if an expansion is showing up as "installed", then the whole thing's gotta be there, although Destiny is now a single download, expansions aren't separate anymore, they're just licenses.

Maybe it's been corrupted. Do you often unplug your PS4 while it's in Rest mode?

Have you tried turning the PS4 off and on again (not Rest mode)?

Try turning it on in Safe Mode (hold the power button down for five seconds, until it beeps), and clicking "Rebuild Database" (don't worry, nothing will be lost or deleted).

Spookly! I mean, if an expansion is showing up as "installed", then the whole thing's gotta be there, although Destiny is now a single download, expansions aren't separate anymore, they're just licenses.

Maybe it's been corrupted. Do you often unplug your PS4 while it's in Rest mode?

Have you tried turning the PS4 off and on again (not Rest mode)?

Try turning it on in Safe Mode (hold the power button down for five seconds, until it beeps), and clicking "Rebuild Database" (don't worry, nothing will be lost or deleted).

Yeah, it seems that it, or part of it (Rise of Iron), is still there. Which really makes me mad that I have to redownload it all again for no apparent reason. If there was a clear cut problem that I could identify with, like a system error code or my own idiocy deleting the game, I would be a bit more understanding.
Why didn't I start the full game re-download before I went to bed!!! This is so frustrating, I have a 60 Down / 4 Up connection. I'm 8 Hours into the download, the 33GB portion is halfway done. The 50GB portion has been downloading in parallel at the same time as the 33GB. (preview says 28 hours to go)

I never unplug my PS4 (except for when I tried to hard restart/cache clear it after Destiny up and disappeared). I do not use rest mode. It is always fully shut down unless in use, automatic updates and downloads are shut off.

Great tip on Safe Mode. I was not aware of its existence on the PS4.
No joy on rebuilding the database. Since I only fully power off, My system does a mini "rebuild database" on each power up. The Safe Mode 'Rebuild' definitely took longer and accomplished more.

I'm 8 Hours into the download, the 33GB portion is halfway done. The 50GB portion has been downloading in parallel at the same time as the 33GB. (preview says 28 hours to go)

I never unplug my PS4 (except for when I tried to hard restart/cache clear it after Destiny up and disappeared). I do not use rest mode. It is always fully shut down unless in use, automatic updates and downloads are shut off.

Great tip on Safe Mode. I was not aware of its existence on the PS4.
No joy on rebuilding the database. Since I only fully power off, My system does a mini "rebuild database" on each power up. The Safe Mode 'Rebuild' definitely took longer and accomplished more.

I often forget to loop back and thank people when they are helpful (I usually try!).
Just wanted to reach out and say thanks for the assist Korny. Although it ultimately didn't help, it was nice to have someone willing to lend a hand and the safe mode trick is great to know since I haven't seen it referenced widely regarding the PS4.

Not too long after my post about how long it was taking to download, for whatever reason, it supercharged and finished up extremely quickly. I'm not sure if I crossed out of peak usage hours? Or if someone else out there somehow helped (if so thanks!) It downloaded more data and much faster in the final 2.5 hours than it did in the prior 8 hours combined.

I found reports of disappearing PS4 games (any game, not Destiny) from back in 2014/15, but nothing recently, so I guess it was just a fluke.

Upon finally getting logged back into Destiny and selecting my character I was greeted with this odd message:
"... Your permissions to access online multiplayer gameplay may have changed or your profile may have been signed in in elsewhere"

(not my image)

I was fearing the worst, but after trying a log in a second time, it cleared up and went through.
I found a few other posts of folks that faced the same message above after the update.
Alls well that ends well I guess

I often forget to loop back and thank people when they are helpful (I usually try!).
Just wanted to reach out and say thanks for the assist Korny. Although it ultimately didn't help, it was nice to have someone willing to lend a hand and the safe mode trick is great to know since I haven't seen it referenced widely regarding the PS4.

No problem. Sorry that it wasn't quite what you needed, but it's definitely something I've never heard of before. Usually those kinds of things have a totally random fix, so it's always best to throw everything out there.

Here's hoping that it doesn't happen again!