Hi
pgdg100 in package version means debian buster (10), check sources.list and sources.list.d/ on this system. I'm guessing that source lines from previous debian releases may have gotten mixed up.
I installed postgresql 16 on debian bookworm few days ago without any surprises.
regards, Sergei