Aid groups have said it has become nearly impossible to deliver supplies within most of Gaza.