For @jurgen.vandevelde and/or anybody else reading this and still trying to solve this issue: we had the same error in one of our accounts and managed to get it working.
In our case, the Google Search Console API in Google Cloud was not yet set to “enabled”. You can find this here: Google Cloud console
After enabling we could select a GSC-property to link without any problems.