Xsjadoblayde said:
Maybe The Vanishing of Ethan Carter, I'm a little hesitant about but all in all the experience was appreciated. The ending is...ambivalent in execution.
That one isn't choice heavy. You don't really influence anything throughout the game. I loved it and I would definitely recommend it but I don't think it's what OP was asking for. Also, I actually loved the ending but I can definitely see how you can have mixed feelings about it. It...is a bit different than what you might expect. I honestly felt a bit strange at first but then I realised I still really liked it. At any rate, the game is still something worth playing and recommending.
OT: There is
Blues and Bullets although I've only heard of it from a friend of mine - I don't think I've seen mentions of it otherwise, so it seems to be a bit "underground". It's supposed to be Telltale style. I had to google it to check if it's on PS4 and it is. Maybe you can give it a go.
Not exactly the same style of what you gave examples of but, if you haven't played them yet, there is also the
Mass Effect series - you can make different choices at different times that do alter things. I honestly enjoyed the games more as a "choose your own adventure" type thing.
Monster Loves You! is a cute little game - it's fairly short and it has a bit of flexibility. You play as a bit of a cartoon-y monster - some mishap of limbs, beaks, tentacles and such in a society of similar monsters. There are also humans with which you can interact in the second half in the game. Your choices influence you, your society and eventually how the human/monster relationship ends up. The gameplay is pretty much entirely text-based - you click on stuff that gets you in a situation and then you choose from several responses. So, it's a bit visual novel-y. Or very much "choose your own adventure"-y. At any rate, it should be quite cheap and you can definitely get several playthroughs of it with different results.
Obscure is another game I know little of but it might be down your alley. It's a horror game and it's the only one I know if where you start with a cast of main characters and they can permanently die. I know little of
Until Dawn and it may sound similar so it might be the second such game. There is also an
Obscure 2 but I have no idea how and if the two are related (cast/plot-wise). The game was out on PS2 and I am not familiar if it's available on PS4 through some sort of backwards compatibility. It's really annoying to even check, since googling "obscure ps4" brings tons of unrelated results about obscure games, as opposed to
Obscure the game.