postgresql-contrib should depend on the corresponding postgresql version
The pre-upgrade script of postgresql rightly blocked the upgrade of postgresql (12 -> 13), but not the postgresql-contrib subpackage. This results in the inability to perform the upgrade steps:
# pg_dumpall -U postgres > dumpfile pg_dump: error: Dumping the contents of table "users" failed: PQgetResult() failed. pg_dump: error: Error message from server: ERROR: could not load library "/usr/lib/postgresql/hstore.so": Error relocating /usr/lib/postgresql/hstore.so: init_local_reloptions: symbol not found [...]
Other postgresql subpackages probably shouldn't be upgraded either.