Looking for the best PS4 singleplayer games

Thinking about getting a PS4 and honestly i pretty much skipped that whole generation. I played a lot up to the PS3 but almost nothing on PS4, so i have no idea where to start.

Im mainly looking for singleplayer games. Im not interested in multiplayer, live service games or anything that needs a constant internet connection.
I usually enjoy FPS games, action games, RPGs, strategy games, racing games and survival horror. Sports games are probably the only genre i dont really care about.

One thing thats really important to me is that i want games that are actually complete on the disc if possible. I know a lot of games got big day one patches or arent really complete without downloading updates, and id like to avoid those.

If there are different versions of a game, like GOTY editions, Complete Editions or later printings that include more of the updates on the disc, id really appreciate knowing which version is the one to get.
So what would you recommend? Im basically looking for the essential PS4 singleplayer games that everyone should experience, but ideally games that are as complete as possible on the disc.
Thanks :)