iCloud 写真をオンにして最適化してますが、iPhone 本体の写真のストレージが減りません

Wi-Fiには繋いでいますか。もしWi-Fiがない場合は、モバイル通信の写真をオンにしておく必要があります。

ついさっき設定を変更したばかりでしたら、しばらく待つ必要があります。iPhoneを操作している間やバッテリー低下中は、iCloudとの同期は進みません。就寝中に充電ケーブルに繋いでWi-Fi下に置いておくといいと思います。

iPhoneをwifiに接続した状態で、写真アプリを起動すると、アップロードの進行状況が分かりますが。

iCloudの空きが10.4GBじゃ少ないかもしれない。