Game installs are a double edged sword.
They allow you to work beyond the standard limits of a console (data transfer on HDD is way faster than anything DVD/Blu-ray offers) yet you also get the HDD-full problem.
Which, frankly, sucks when it happens. You'll have to delete data to make your new game fit.