There was a game called Floor 13 [1] that I played as a kid. Overall it was poorly executed, but the espionage and intrigue aspect of it was amazing. It really felt you were dropped into the middle of a cold war era conspiracy. I was fascinated by it and loved it despite the poor gameplay.
Have you ever heard of or played Covert Action [2]? Not one of Sid Meier's best, but I enjoyed it.
[1] https://en.wikipedia.org/wiki/Floor_13_(video_game)
[2] https://en.wikipedia.org/wiki/Sid_Meier%27s_Covert_Action