Quando você usar o AnyDesk no Ubuntu, ao reiniciar o sistema, você não consegue acessar a máquina pois o gerenciador de logon do Ubuntu bloquea o acesso remoto do AnyDesk, para corrigir isso temos duas alternativas, a primeira seria deixar o usuário com logon automático, a segunda é alterar o gerenciador de logon, para fazer isso de o comando "sudo apt install lightdm" ele vai perguntar qual gerenciador quer usar, selecione "lightdm". Caso você queira alterar para o padrão do Ubuntu, digite "sudo dpkg-reconfigure lightdm" e selecione "gdm3". O AnyDesk também tem para o Android e você consegue fazer o acesso remoto nele, testei e gostei muito.
O Ubuntu tem um acesso remoto nativo que você pode ativar indo em Configurações>Compartilhar>Compartilhamento de tela, faça as permissões e coloque uma senha, depois rode o comando "gsettings set org.gnome.Vino require-encryption false", para se conectar, você precisa utilizar alguns programas que permitem o acesso, para o Windows você pode usar o TightVNC, para android VNC Viewer.