Suspected rocket debris allegedly related to China's latest Long March rocket launch were found by fishermen in waters off Cuyo, Palawan, the Philippine Coast Guard said.