Alright, so what I've gathered from your list is that you like games that emphasize exploration, but you also like platformers and some shooters & RPGs.
Some PS4 games I would recommend to you. Judging by your posts, you may already own some of these. I'm attempting to not list games available on Switch as well:
Adventure Games:
- Bloodborne/Nioh - My recommendation here is based on whether you want the BETTER experience or the one that's easier to get into. Bloodborne is an amazing game, and it was my 1st so-called "Soulsborne" game. Highly recommended for the gothic atmosphere; frenetic combat; and the ridiculous amount of exploration. However, From Software games have their high difficulty reputation for a reason, and so it may not appeal to you as a 1st game in that style.
Alternatively, I would recommend Nioh, a game that isn't as good as Bloodborne but which is a much better introduction to this style of game. It's level-based instead of Metroid-style, everything is explained much clearer than From Software has EVER managed, and there's a ton of content here if you really want to delve into it. It also has a sequel coming out in a few days, so the original is pretty cheap these days.
Star Wars Jedi: Fallen Order - Another good introductory to the Soulsborne-style games, but not as good as Nioh. Really well-executed Star Wars story, and it has a Metroid Prime-style map that's just excellent.
- God of War 2018 & Horizon: Zero Dawn - You already know about these games, so I'm just adding my recommendation.
-A Plague Tale: Innocence - This is a stealth puzzle game, so your mileage may vary, but it's one of the best linear Adventure games I've played on PS4.
- The Dishonored Series - This flat-out is a stealth series, though there are plenty of non-stealth options. If you can find them cheap (and you can), it's worth giving the series a try.
- Shadow of the Colossus PS4 - This remake looks outright amazing, and if you've NEVER played Shadow of the Colossus, you should. You just...should.
- Journey to the Savage Planet - It's just flat-out an 11 hour Metroid Prime game with light crafting. I really enjoyed it.
- Assassin's Creed 4: Black Flag - If you haven't played an AC game, this is the one I'd recommend because it's not really an AC game. In fact, the AC elements are the worst aspects of the game. Just great exploration & sailing.
- Hellblade: Senua's Sacrifice - Just a really cool linear Adventure game in general.
Shooters (1st & 3rd):
- Resident Evils 7, 2 Remake (has a demo on PSN), & Resident Evil Revelations 2 (it's on Switch, too, but it's probably cheaper on PS4 and probably runs better).
- The Evil Within 2 - Yes, 2. I don't recommend people play Evil Within 1. You don't really need to have played the 1st to enjoy the 2nd, and the 2nd is just a WAY better game with a satisfying conclusion & a coherent story.
- The Bioshock Collection - If you've never played Bioshocks 1 & 2, they're an amazing experience. Just don't play Infinite. Or do. I just hate that game.
- Plants vs. Zombies: Garden Warfare 2 - One of my favorite games on the system. Online-only, though.
- Call of Duty: Infinite Warfare - Best SP Campaign in the series, IMO.
- Titanfall 2: The best SP shooter Campaign on PS4, just for the sheer variety of stuff you do.
RPGs:
- The Final Fantasy 7 Remake (has a demo on PSN).
- Tokyo Xanadu Ex+ - I'm actually playing this game right now and quite enjoying it. I plan on writing more about this game elsewhere when I'm done, but it's a fun anime-esque action RPG in the Persona mold. And speaking of which...
- Persona 5 Royal - Yes, you could play the original version for cheap, but Royal is changing and adding so much that I can't recommend the original version in good faith.
Family/Action:
- Spider-Man - Again, you already know about this game. Just adding that recommendation.
- Odin Sphere Leifthrasir - This is a remake of a PS2 game that adds some much-needed tweaks to XP gaining and has a framerate better than the PS2's 5 frames per second. I quite enjoyed this beat 'em up with those changes.
- Concrete Genie - I actually never got through this one, though I mean to get back to it. It's just stupidly charming.
- Ratchet & Clank 2016 - I hate the original Ratchet game, but really like this remake despite some of the dated references & the movie tie-in cutscenes.
- Knack 2 - The Knack series gets a bad rap because the 1st game just is so spectacularly mediocre, but I actually enjoyed the sequel a fair bit.
- Resogun - This was considered the best PS4 launch game for good reason.
- Unravel 1 & 2 - I just find these games very charming.
- Valley - Short-ish PSN Indie games where you run around ruined environments in a suit that lets you run like Sonic & jump like Mario. I found it to be a really calming game.
- Flower - If you never played this on PS3, it's an interesting experience. I still use it to calibrate my TV every time I get a new one. Great colors.
Odds & Ends:
- King's Quest - One of my favorite P&C-style (though no P&C) Adventure games of recent years.
- Tales From the Borderlands - The best-written Borderlands game & the best Telltale game in general. No, you don't have to be a Borderlands fan to enjoy it. It's REALLY broadly-written.
- Onrush - an extremely overlooked team-based racing game that's designed like a MP shooter. It's kind of hard to explain, but it's worth checking out if you're curious.
- Little Nightmares - an Indie horror/platforming game I'm quite fond of.
That'll get you started.