Had the same problem with pictures & videos taking up most of storage (even though they were all on SD card).
Did a factory reset which worked, but storage problem came back.
Eventually resolved by installed free SD Maid app and running SystemCleaner.
This detected many thumbnails which when...