Hey,
So I had this same problem a year ago with a OnePlus 10T. The answer from OnePlus is that it is not a supported phone on the infotainment system. So a 2020 Skoda with a more modern phone may fall into issues.
OnePlus said they would do a fix (like the above) but a brief search of Reddit shows that 4 days ago (well over a year since I tried) nothing has changed for the 10T fix.
My theory is the infotainment system is outdated with no more updates and that the newer phone will become less compatible over time. Nothing Tech may create a patch but I am unsure whether your infotainment will get an update to be able to pair. (Don’t shoot me and I may end up eating my words if I’m wrong).
This is just a theory but lines up based on OnePlus doing exactly the same thing. Was looking for this issue today for the Nothing Phone (2) because I may have dropped my NP(1) a bit too hard.