困っています。

アプリやデータを削除したら間違いなく空き容量は増えているはずですが、それがうまく反映されていないのでしょう。

アプリがたくさん立ち上がったままになっていませんか。ホーム画面の下、＜　○　□　と３つあるうちの□をタップして、現在起動中のアプリを停止させてください。

また、設定→端末管理→ストレージとＵＳＢ→内部ストレージ→キャッシュデータをタップしてキャッシュデータを削除してください。これは、すいかくさんも言われている話ですね。

以上のことをやった上で電源を入れ直したら正常に戻ると思います。それでも駄目なら、一寸法師さんの言われているとおりリセットでしょうね。