Palestinian refugees in the blockaded Gaza Strip have demonstrated in front UNRWA aid office against cuts to vital services and assistance by the UN agency.