Unable to terminate elastic beanstalk environment

I deployed beanstalc env and application with terraform to eu-central-1 (Frankfurt). I can't delete it. I tried both Deletion failed with this log:

ERROR	A Service Role is required in this region. Please add a Service Role option to the environment. Refer to the Elastic Beanstalk documentation for more information.
INFO	Finished validating environment's EC2 instances for termination protection.
INFO	Validating environment's EC2 instances have termination protection disabled before performing termination.
INFO	terminateEnvironment is starting.

I'm not sure what's about region. Aren't service roles global?

After multiple attemps to fix permissions (including admin roles), recreate service roles (both customizable and default) etc. I finally decided to "Rebuild environment". Now it fails with following error:

ERROR	You must specify an Instance Profile for your EC2 instance in this region. See [Managing Elastic Beanstalk Instance Profiles](http://docs.aws.amazon.com/elasticbeanstalk/latest/dg/iam-instanceprofile.html) for more information.
INFO	Finished validating environment's EC2 instances for termination protection.
INFO	Validating environment's EC2 instances have termination protection disabled before performing termination.
INFO	terminateEnvironment is starting.

I created new role as instructed in the log message, but this error keeps showing.

How can I terminate the environment?

EDIT: I can't add "EC2 instance role" in Environment -> Configuration -> Configure service access due to "Environment named <some-name> is in an invalid state for this operation. Must be Ready". But cli command

aws elasticbeanstalk describe-environments

returns ""Status": "Ready""