I too am having the same problem, I have to remove the non-application to the memory can empty more! My nexus6 only 16gb capacity only.