Sugiro verificar o diretório de instalação para um readme ou um script de desinstalação, mas em geral: faça o que você fez para instalá-lo em ordem reversa e exclua tudo que você adicionou como uma configuração ou como um arquivo em seu sistema relacionado a isso instalação.
Instalações feitas com um arquivo tar são, na maioria das vezes, desinstaladas com o comando rm . Você vai para o diretório onde você fez isso: "Descompacte o arquivo Tar baixado, android-studio-ide--linux.zip, em um local apropriado para seus aplicativos" e rm dos arquivos e diretórios criados aqui.
Se você fez "Você pode querer adicionar android-studio/bin/ ao seu ambiente PATH" também, você precisará desfazer essa alteração excluindo android-studio/bin/ do arquivo que você adicionou a este PATH também.