Elastic Beanstalk 環境の作成に失敗する(Environment must have instance profile associated with it.)

「environment must have instance profile associated with it」と言われているのでインスタンスプロファイル (IAMロール) がインスタンスに設定されていないのではないかと思います。

こちらのドキュメントを見るとElastic BeanstalkのIAMロールは自動作成されなくなったみたいなので自分で作成する必要があるかもしれません。
ドキュメントの通りにEC2用のIAMロールを作成してマネージドポリシー (AWSElasticBeanstalkWebTier、AWSElasticBeanstalkWorkerTier、AWSElasticBeanstalkMulticontainerDocker) を設定すれば解決すると思います。
https://docs.aws.amazon.com/ja_jp/elasticbeanstalk/latest/dg/iam-instanceprofile.html

以前に Elastic Beanstalk は、AWS アカウントが初めて環境を作成したときに aws-elasticbeanstalk-ec2-role という名前が付けられたデフォルトの EC2 インスタンスプロファイルを作成していました。このインスタンスプロファイルには、デフォルトの管理ポリシーが含まれていました。アカウントに既にこのインスタンスプロファイルがある場合、引き続き環境に割り当てることができます。

ただし、最近の AWS セキュリティガイドラインでは、AWS サービスが他の AWS サービス (この場合は EC2) に対して信頼ポリシーを含むロールを自動的に作成することは許可されていません。これらのセキュリティガイドラインにより、Elastic Beanstalk はデフォルトの aws-elasticbeanstalk-ec2-role インスタンスプロファイルを作成しなくなりました。