The revelations of the long-term foothold of Chinese spy agencies in Cuba come after new intelligence reported by The Wall Street Journal suggested Cuban and Chinese officials were discussing building a spy base and a military training facility on the island and paying billions of dollars to Cuba in exchange.