how delete albums from photo stream

I cannot download latest ios because not enough storage.  my photostream is taking 693 mb - and i cannot delete anything on photostream.  I thought photostream did not take up storage since they are cached images?