Apple ID、パスワード、クレジット番号を入手する為の詐欺メールの可能性があるのですね。問題なのは実際にストレージの容量が足りない場合に通知で来ることなんですよね。本物か偽物かの判断をする必要があります。

対処法としてはメール本文に記載されているリンクをクリックしないこと。使用容量が本当に上限に達しているのかを確認することです。iPhoneのバージョンによってメニューは少し違いますが、「設定」>「ユーザー名」>「iCloud」>「容量」の順で表示できます。容量は十分に余裕がある場合は明らかに詐欺メールなので即削除してください。

親切心で送られてくるメールを語るやり口が本当に汚いですね。こういうのはすぐに対処して欲しいものです。