iPhone storage “full” when there are no apps, no music, no photos, nothing.

Solution
If you have nothing on it you need, make sure your contacts are saved and then do a factory reset. Setup your phone again and see if same issue is there.