I've just blasted through Call of Duty, going to give The Witcher a go soon after watching the TV series. I feel like Red Dead is too big of a game, requires a lot of hours put into it.
As one of the posts earlier mentioned Persona 5/Persona 5 Royal, I whole heartedly agree. It's one of the best games out on PS4. A lot of gameplay to be had.
I also would recommend Yakuza 0. It become one of my favorite games ever after playing it. 7 games later, I've become a huge fan of the series.
days gone, god of war, spider-man (for amazing story and gameplay)
but if your looking for online I recommend last of us, if your sick of cod like multiplayer. Personally I find it to be the most fun in online I have ever had.
You have to try out Warframe man, the community is awesome and it's constantly putting out new content for players, I've played it for many years but now that i'm working I don't have as much time anymore