The new Wolfenstein trilogy is probably my favourite shooty explody experience i had in the last decade. Hits similar story beats by having also an alternative history setup. Old Blood -> New Order -> New Collosus would be the best order to play them. Old Blood is IMHO the weakest title but its still good. Also that way the story gets told chronologically.

Spec Ops: The Line

Terminator Resistance strikes me as very similar to Homefront, played it a while after finishing the Homefront series and there were lots of similarities.

You might enjoy Singularity

I thought Farcry 3 was a great entry into the series kind of fills that play ground vibe.

There is the sequel to Homefront. It’s a bit different gameplay wise but it’s the same world. It does have some jank though and I haven’t tried it on Linux. Frankly I forgot about the series and I might actually scoop them both up to replay on the spring sale. Only a few dollars each.

If you liked STALKER, maybe revisit it with Stalker GAMMA.

More or less, its a huge compilation of mods, tweaks... ... i think they may have actually rewritten/repaired significant chunks of the engine itself... its kinda sorta like Deus Ex Revision, its basically a whole bunch of modules and different mods, with an easier way than fumbling with an external mod manager and load orders to try and make shit work.

https://www.stalkergamma.com/

On that tangent, while its... not exactly as thoroughly combat / survival focused, and is certainly clunky by modern standards... the original Deus Ex is maybe a good recommend, as it comes fairly close to hitting all the other things you mention liking, although... from a different angle, basically.

Also, now... this might sound like a bit of an oddball but... State of Decay 2.

Yeah, its humans vs zombies, yeah, its got Microsoft bs in the way of just being able to play the game (unless you acquire a cough custom version cough)...

But it actually has pretty darn good combat mechanics, for a console native game, can actually meaningfully difficulty scale from 'baby easy' to 'this is actually impossible', and whats more, a whole sort of set of subsystems for actually managing your survivors and your resources and maintaining and improving your kind of home base...

I find it to be a similsr kind of... high tensions, pretty immsersive, pretty brutal, pretty dark, kind of game that can basically grab hold of you and not let go.

But, it doesn't really have much of a proper 'story'... in the way of most single player games... but but, it kinda sorta makes up for that in that characters in your party, they'll get stressed out or be in good moods, they can have fights, have rivalries kinda...

And this can kind of generate a kind of emergent plot, if you care to keep track of it, maybe in something like how you could say the show 'Survivor' has a plot.

Play with your band of survivors enough, and you will have emotions when something really bad happens to one of em.

I dunno. Maybe its a bit of a reach, for what you were asking for, but it lit up enough of the same parts of my brain.

Oh, here's another oddball suggestion that might either totally be your thing, or not your thing at all:

G-STRING

Yep, weird name, no, not a porn game.

This game spent like... 15 fucking years being an in development Half Life 2 mod, by apparently a solo dev?... and it... its weird, but its certainly a story driven, action shooter, in an extremely oppressive dystopian setting.

I have only vague memories of that game, but the way you describe it immediately makes me think of the Metro series.

Maybe some of the Far Cry games, though they're more open-world.

Half-life sort of fits. Just a bit of tech. A bit dystopian. Mostly linear story shooters.

The Darkness sort of fits. Just a bit of grim magic. WoD style awfulness. Mostly linear story shooters.