t works only if I setup the Wifi network on the original setup dialog. If I skip it and connect to Wifi afterwards, I get the dependency errors.
A fresh Kodi installation is starting with empty addon repositories. They need to be updated from the net.
After configuring the network with the Installation Wizard a repo update is triggered and the available addons are loaded.
When afterwards changing network configuration the addon repos are not touched. You need to manually force the repo update or wait until it is scheduled automatically.