Related to this, there is a note in the release notes for upgrading to Debian 13: https://www.debian.org/releases/trixie/release-notes/issues.html#ensure-boot-has-enough-free-space

It mentions an increase in the minimum requirements for /boot partition.