Amazonプライムの支払いができないと連絡

フィッシング（慌てさせて貴方のAppleIDや支払い方法の情報を盗もうとする）メールじゃないですか？

送り主のメールアドレスはどうなってますか？

偽装もせず、全然Amazonと無関係のメールアドレスから送られてくるとかしょっちゅうありますけど...

>携帯より引き落としなんですが、

携帯料金と合算しての引き落とし？

限度額に達したとか。

参考

「前回の購入で、お支払いに問題がありました」または「確認が必要です」というメッセージが表示される場合 - Apple サポート (日本)

>こんな時はアップルに連絡なんですか？

連絡というより、確認なのでは。

>それとも携帯会社なのでしょうか？

支払い方法による（本人しかわからない）ので、アップルの後に携帯会社に確認すれば良いのでは。