Ok... this is getting into a convoluted mess.
Now I found out there should be a per-user-encryption:
https://docs.nextcloud.com/server/latest/admin_manual/configuration_files/encryption_details.html#key-type-user-key
Funny how this is missing in the doc for the encryption ooc commands...........
https://docs.nextcloud.com/server/23/admin_manual/configuration_server/occ_command.html#encryption-label
And also not mentioned in the main doc where they show and tell about the Enabling users file recovery keys
.

I've set up a new Nextcloud (with user managed by the app) and installed the Default Encryption Module
then went into the Nextcloud app web-terminal and did a:
root@f6665ea8-5f0a-41f7-b8ae-be1719062c33:/app/code# sudo -u www-data php -f /app/code/occ encryption:disable-master-key
Warning: Only perform this operation for a fresh installations with no existing encrypted data! There is no way to enable the master key again. We strongly recommend to keep the master key, it provides significant performance improvements and is easier to handle for both, users and administrators. Do you really want to switch to per-user keys? (y/n) y
Master key successfully disabled.
Then I enabled the server wide encryption.

Ok understandable because: https://docs.nextcloud.com/server/latest/admin_manual/configuration_files/encryption_configuration.html#enabling-users-file-recovery-keys
So I set a recovery key. Good? Ehhhh... with that I can decrypt files from a user if he allows it.
Wait... if the user allows it? By default it's not allowed.
So if I try this in the web-terminal:
root@f6665ea8-5f0a-41f7-b8ae-be1719062c33:/app/code# sudo -u www-data php -f /app/code/occ encryption:decrypt-all eha
Disable server side encryption... done.
You are about to start to decrypt all files stored in eha's account.
It will depend on the encryption module and your setup if this is possible.
Depending on the number and size of your files this can take some time
Please make sure that no user access his files during this process!
Do you really want to continue? (y/n) y
prepare encryption modules...
Prepare "Default encryption module"
You can only decrypt the users files if you know
the users password or if he activated the recovery key.
Do you want to use the users login password to decrypt all files? (y/n) n
No recovery key available for user eha
Module "Default encryption module" does not support the functionality to decrypt all files again or the initialization of the module failed!
aborted.
Server side encryption remains enabled
So now I impersonate the user... and allow it? 

Please no....

Please don't tell me now that I can decrypt the user files afterwards.
root@f6665ea8-5f0a-41f7-b8ae-be1719062c33:/app/code# sudo -u www-data php -f /app/code/occ encryption:decrypt-all eha
Disable server side encryption... done.
You are about to start to decrypt all files stored in eha's account.
It will depend on the encryption module and your setup if this is possible.
Depending on the number and size of your files this can take some time
Please make sure that no user access his files during this process!
Do you really want to continue? (y/n) y
prepare encryption modules...
Prepare "Default encryption module"
You can only decrypt the users files if you know
the users password or if he activated the recovery key.
Do you want to use the users login password to decrypt all files? (y/n) n
Please enter the recovery key password:
done.
starting to decrypt files... finished
[============================]
Files for following users couldn't be decrypted,
maybe the user is not set up in a way that supports this operation:
eha
/eha/files/allowed_recovery.md
/eha/files/deny_recovery.md
Server side encryption remains enabled
thank god.
If I now look into the security tab as the user:

This looks bugged.
So disable it again:

and enable it again:

Hmmm this Recovery Key enabled
did never happen as impersonated user.
So this could be used as an indicator if an admin tried to decrypt your files... good to know I guess.
So now I can decrypt the user files with the recovery password?
root@f6665ea8-5f0a-41f7-b8ae-be1719062c33:/app/code# sudo -u www-data php -f /app/code/occ encryption:decrypt-all eha
Disable server side encryption... done.
You are about to start to decrypt all files stored in eha's account.
It will depend on the encryption module and your setup if this is possible.
Depending on the number and size of your files this can take some time
Please make sure that no user access his files during this process!
Do you really want to continue? (y/n) y
prepare encryption modules...
Prepare "Default encryption module"
You can only decrypt the users files if you know
the users password or if he activated the recovery key.
Do you want to use the users login password to decrypt all files? (y/n) n
Please enter the recovery key password:
done.
starting to decrypt files... finished
[============================]
all files could be decrypted successfully!
Server side encryption remains enabled
Yep worked.
...
Okay I will write that down a bit clearer tomorrow. (And try this again with LDAP instead of user management by the app)
My head is smoking.
This documentation of Nextcloud is a nightmare!