iPhone 7 showing storage full when it is not

My iPhone 7 keeps showing storage full when it is not. It happened after one of the updates and since then it is like that. But it got worse. I have deleted everything from the phone, I even reset it and it still shows storage almost full. Has anyone had an issue like that?