You’re my personal hero for today!
MTP was (as said earlier) not enabled. But indeed the check box for “mount SD card” was enabled. Thus I disabled that one as well – leaving me with “having nothing checked” as you said – and now I got the access permission pop-up as well and finally can see the device via adb. So we can close this one as solved (for me).
@neolovich, maybe it’s the same issue for you?