Kali seems to have deleted the package kali-root-login when doing an auto remove after the last update. Reinstalling this package makes it work.