Just a hint for anyone facing this issue: In case your phone is Magisk-rooted, you can just install the priviledged extention via Magsik-Manager. In the manager go to modules, find the f-droid priviledged extension package and hit install. This did the trick for me.