Never seen the AI use a spy to discover a hidden v&v but I've received a few posts announcing the capture of a spy in campaigns that kept going after 1320 something.

My guess would be that the AI can use spies but seldom does due to building requirements and the odd way it builds stuff.