Why does my Samsung Galaxy S6 show more used space?
Well since no one was able to say anything I guess I should answer this for someone as clumsy as me.

Apparently, I installed an app and that app "removed" everything. Its removal process is apparently moving the files to a folder called ".removed". Everything was in that folder.

Fixed.