That he is a spy is believed by people.
He is believed to be a spy.
He is believed to be a spy by people.
People are believed to be a spy by him.