メールを消したけど容量が増えない

「同期が固まった」はどこでそう判断したのでしょう。

メール削除がすぐには反映されないかもしれないので，WiFiに繋いでしばらく様子を見てはいかがでしょう。

iCloudストレージがあまりにも容量ギリギリで処理が不可能になることもあるかもしれません。

ひょっとしたら，iCloudの容量を増やしたら解消することもあると思います。

それでも身動き取れなかったら，

https://support.apple.com/ja-jp/contact

に相談してみてください。

写真や動画を含むiCloudのストレージが満杯なので、メールの送受信ができない状態に陥ってませんか？

メール自体のストレージに占める割合はそう大きくはないので、メールを削除しても効果は薄いですよ。

iPhoneで、以下を開き、ストレージの状態を確認してみてください。

設定＞名前＞iCloud＞ストレージ

何を捨てれば効果的か分かるはず。