Can't connect to sftp after host update to Ubuntu 22.04 (Jammy Jellyfish)

Description

After I updated my home computer to Ubuntu 20.04 I can't connect to data on it from VLC. The VLC will output this line on screen (too shortly to be read comfortably):

Your input can't be opened: VLC is unable to open the MLR 'sftp://xxxxx@xxxxx'. Check logs for details

I didn't find any useful info in the VLC's log, but I found something very useful in my computer's /var/log/auth.log:

Unable to negotiate with XX.XX.XX.XX port 40730: no matching host key type found. Their offer: ssh-rsa,ssh-dss [preauth]

Searching on the internet I found that this is problem of obsolete ssh-rsa protocol, that has been deprecated in the newer version of OpenSSH, and that adding HostKeyAlgorithms +ssh-rsa to /etc/ssh/sshd_config solves this problem.

The solution is only workaround - the Android TV is using obsolete version of SSH client, which should be somehow updated. I am not sure if it is problem of VLC or the Android itself, but I wanted at least create this issue to bring other's attention to this issue, because Google gives nothing on this.

Context

App version

3.4.4 8581f07c (2022-02-14)

Android version

Firmware: 10.1.19 Version: 10 Kernel version: 4.9.180

Device model

Blaupunkt B-STREAM Box