Открываем терминал Ctrl+Alt+T, и пишем следующие команды:

Добавляем PPA репозеторий:

sudo add-apt-repository ppa:remmina-ppa-team/remmina-next

Обновляем список пакетов:

sudo apt update

Устанавливаем Remmina:

sudo apt install remmina