As far as I'm aware, the Egyptian view that there was an explosion on board was not based on having detected explosive residue, but rather on the fact that none of the body parts recovered from any of the passengers or crew were larger than the size of a hand, and the only identification possible was via DNA.