"New" means the thing it describes has been recently created. An "update" for software simply applies new binaries to the application to introduce new functionality or fix defects. A "new update" is an update that has recently been created.