@azonenberg @juliank there's also linux-headers-cloud-amd64, and linux-headers-rt-amd64 on amd64, and linux-headers-ppc64el-64k on ppc64el, and...
So it's not "take the ones for the current architecture", but "install exactly those matching all installed kernels, and have those pull in the correct gcc version."
E.g. if I have 6.12 and 6.19 kernel images installed, then installing headers would need to pull in gcc-14 and gcc-15, and the only way to do that is to make the headers depend on gcc. If I also make the image depend on the headers, then the kernel image transitively depends on gcc, which warms my greybeard Unix admin heart but is not desirable for the majority of users.