para que você tenha seu roteador de rede configurado para encaminhar as conexões na porta 22 para o endereço IP estático da sua máquina.
ao tentar se conectar a partir do seu android (rede celular); você usa um emulador de terminal? é so adicionar sinalizadores adicionais para o comando de conexão: "ssh -vv" deve mostrar mais informações detalhadas para ver em que ponto ele nega você.
Se ele não atingir o serviço "sshd", eu limparia o openssh-server e reinstalaria. Isso configurará automaticamente o UFW corretamente se houver algum erro com o seu firewall.