After reluctantly deleting a bunch of apps that I actually use- I kept getting this message when trying to update. I found this page, turned off Time Machine, and tried again. 15 minutes left on the update but it seems to be going well now.