For some reason the PS4 needs an amount of free space on the hard drive wich is equal to the size of the whole game or it will not start the update, regardless how tiny the update actual ist.

This is funny because when they changed the update process from their own system to the standard PS4 updater the game lost half of it's size, but apparently you still have to keep that amount of space free in order to update the game.