If a US citizen is accused of being a spy and their citizenship is stripped, what stops Russia from granting them a citizenship and using international law to attempt to get them free on the basis of human rights abuse against a Russian citizen?

The government turning around and just saying “nah mate”. Something they absolutely would do in that scenario.

Laws only matter up until they conflict with strategic interests, then they stop giving a fuck.