The spy is hiding on the map to the east, to get there you must first climb up to the roof, and jump over to the other roof.
Then go through the other building down.
The spy will be in a restaurant at the bottom left side of the map.
There are multiple goons around the map.