I have encountered a similar problem with this poxy HP STREAM 14 - which has destroyed my lifelong faith in the (previously-rock-solid) HP brand entirely.
After a week of failing to delete enough I have even deleted the Microsoft Office suite of products, to no avail - still short of nearly 7GB...