The publishers of Stray, Annapurna Interactive, have a large selection of short puzzle type games---I'd go through their collection and then see what's available for PS4. Might try Neon White; it's a puzzle/platformer fps/speedrunner game that got a shoutout on Zero Punctuation as his favorite of 2022---been debating getting it myself, looks fun but I'm not big on shooters.