The Russia-Ukraine war is placing the Palestinians before one of their greatest foreign policy challenges since the collapse of the Soviet Union.