Have you tried this? This worked for me.
I was having the exact same error when attempting to update to the latest iOS 16 beta.
I went under settings > General > iPhone storage, and then deleted the iOS beta update download there, restarted my Phone and tried the update again and it worked perfectly. Downloaded and installed successfully. Hopefully this works for anyone having the same issue.