Amid aid restrictions and violence, EU strikes new deal with Israel to allow desperately needed food and fuel into Gaza.