the devices are prompted for Domain Credentials and Password, and have to accept the Certificate Warning message. The certificate warning message however just appears when they connect for the first time.
Unfourtantly we are not using and Mobile Device Management Software in the moment, so I cannot import the root certificate for all devices.
A few employees have private Androids and don't experience it. Must be a stupid iOS thing.