При подключении к удаленному девайсу с виртуалки линукс через ssh по консольке вышла ошибка по алгоритму.

Помогла простая конструкция — добавление конфиг-файла в ~/.ssh/config следующих строк:

Host *
PubkeyAcceptedAlgorithms +ssh-rsa
HostkeyAlgorithms +ssh-rsa

Затем строка подключения следующая:

ssh -o KexAlgorithms=+diffie-hellman-group-exchange-sha1 user@host