The International Court of Justice (ICJ) has ordered Israel to relax its blockade on aid shipments into Gaza, saying Tel Aviv must stop interfering with deliveries as Palestinians face dire food and medicine shortages.