Default Phone is full, when its not?!

For some reason my internal storage says it's full but I just did a fresh installation and there is nothing there. I did a full wipe before dev cache as well. Anybody know the reason for this or how to fix it.

What can I delete to correctly free up the space?