Hi all, finally I managed to fix the issues I was having. The issue seems to be that the apps are scanned by Android during installation. If you disable that option, every app will install and update...
For other people having the same issue follow these steps (my phone is in Dutch so translation might not be 100%):
- Open Settings
- Go to device maintenance
- Click op 'App Security'
- Press the three dots in the right top corner to go to the settings
- In the settings disable the option 'Automatically scan during installation of apps'
So in the end it is an issue with the app security...