Might you consider a tabletop RPG game (TTRPG) rather than a computer game? Espionage, more than anything, is about human nature, unexpected situations, creative use of information, and matching wits with other people. The significant advantage of a TTRPG over a computer game is that the 'AI' for a TTRPG is human. No AI can come close for creativity, versatility, and of course human nature.
To add an essential distinction: I mean OSR-style (Old School Renaissance) TTRPGs. For those familiar with 'modern' TTRPGs, like the 5th edition of Dungeons & Dragons, OSR interactions are minimally defined by rules - powers, stats, skills, proficiencies, etc.- relatively few of those exist. Most of it is free-form improvisational interaction between the players and dungeon master (DM). For example, if you want to find something in a room, you don't roll something based on your perception score (you don't have one); it's up to the player, who can do anything at all. You tell the DM what you do ('I examine the bookshelves more closely - what condition are they in?'), and the DM tells you how the environment responds ('the old shelves don't sag at all while there's a thick layer of dust on them, except in a couple of places'); ('what books are in those spots? I stand to the side and nudge one gently with the tip of my walking stick, at arms length') ... There are plenty of guidelines for the DM to deal with all the different situations, but it's really up to help the DM to respond. The players, as I said, can do whatever they want without even knowing the rules for many purposes.
Another way of conceiving of it is that it's a collaborative story where the player controls the protagonist and the DM controls the rest of the world, and they improvise together - both experience a lot of dramatic tension, not knowing what the other knows, plans or will do. Hopefully, I'm describing it well enough that you can see how it would play very well for an espionage setting.