Hi Florian,
I did manage to resolve the issue. After sending log files to SAP support of both the installation and the APS and CMS service they advised me to 'repair' the Design Studio BI add-on installation. Apparently something went wrong during the installation.
After running the 'repair' the Analysis Application Service was added automatically to the existing APS and everything runs perfectly.
With kind regards,
Martijn