Weird. I wonder if its an issue with RAM rather than storage (of which you clearly have enough) - RAM is being used by something else in background when it's needed for processing the install? Do you have any utility apps that might help release RAM on your device? Like CCleaner or Avira Optimizer or...?