Venezuelans fleeing the worsening crisis in their country deserve protection as refugees, the United Nations refugee agency said in updated guidance issued on Tuesday.