I have very few photos and videos now left on my phone, even the recycle bin has been emptied. However the storage (Advanced Device Care) shows a massive use of Storage.
how can I get all that space which is occupied in the phone
I had this problem as well. The only way to fix it: Hook your phone up to a PC via USB and then delete the cache in the DCIM folder. You can right-click on your mouse to find the properties and find the culprit!
I deleted all my photos but was still showing 5GB of photos, this was just in cache though
Sorry. There is no Cache folder in my phone.
I have already emptied the Recycle Bin from the phone got some 15 GB back from there.
Even now I have some 32.7 GB of unaccounted space. The DCIM folder currently has only 30 MB of Photos.
Clearly this is not the solution. Hoping someone from Samsung can actually solve the problem.