Start playstation in Safe mode
Rebuild database (option 5)
Once the PS starts, delete the game.
Download/Install the game again.Mauro1986 commented
I have the same problem. Every time I start TLOU it will crash at the Start (Splash-) Screen. I can only once access through my controller the Menu and restart my PS4 for instance, but the PS4 will crash with the PS4-loading/rebooting circle and it beeps 3times. I had to delete the whole game and now I am installing it again. Hope this will fix my problem.