iCloud、Googleフォトの写真や動画がいっぱいと出る

iPhone本体のストレージはiCloudやGoogleフォトのストレージ容量とは別物です。

iPhoneやiCloud及びGoogleフォトの使用量から増やすべきものが決まるのでは…?

私には、どれが一杯かわかりません。

>256ギガに機種変すると解決しますか？

クラウド（iCloud、googleフォト）の空き不足解消には寄与しない。

状況によっては、機種変更自体を失敗（写真動画を消失）するかも。

仮に成功しても、この状況に至った原因を理解しとかないと、また同じ事態になるのでは。