I had the same problem and this worked for me. I went into settings, then apps and sorted by size. Turns out an app that should not have taken up much room was hogging all my memory probably because of a massive amount of files. I cleared the data...