On recent build ssh server is present but not enabled by default, that’s because of some kind of security and hardcoded user/password for first start. This change was discussed here and I raised that it will make some troubles for many users, like you here.
SSH meta package has at least two things - ssh-server and ssh-client, You have probably both, but first is disabled, just do:
sudo systemctl enable --now ssh
please note that ssh service is about open-ssh-server - not client, that one is just a command.