sudo apt full-upgrade did not fix the issue straight away.
sudo gvm-start now gives
Job for gvmd.service failed because a timeout was exceeded.
See "systemctl status gvmd.service" and "journalctl -xeu gvmd.service" for details.
journalctl -xeu gvmd.service gives:
May 15 10:25:51 kali gvmd[2771]: md manage:MESSAGE:2025-05-15 14h25.51 utc:2771: check_db_versions: database version supported by manager: 259
May 15 10:25:51 kali gvmd[2771]: md main:CRITICAL:2025-05-15 14h25.51 utc:2771: gvmd: database is wrong version
May 15 10:25:51 kali gvmd[2771]: md main:CRITICAL:2025-05-15 14h25.51 utc:2771: gvmd: Your database is too old for this version of gvmd.
May 15 10:25:51 kali gvmd[2771]: md main:CRITICAL:2025-05-15 14h25.51 utc:2771: gvmd: Please migrate to the current data model.
May 15 10:25:51 kali gvmd[2771]: md main:CRITICAL:2025-05-15 14h25.51 utc:2771: gvmd: Use a command like this: gvmd --migrate
gvmd --migrate fails at sql_open.
I will try to reinstall the package and report back.