Primeiro de tudo, quando você tenta executar um executável cujo diretório você está, você deve adicionar ./ ao comando, por exemplo:
user@USER-PC:/usr/local/lib/Bowtie$ ./bowtie2
Então bash (suponho que você esteja usando o bash, mas muitos shells funcionarão assim) procurarão o executável no diretório atual, não no PATH.
Para adicionar /usr/local/lib/Bowtie
ao PATH, basta editar ~/.bashrc
e adicionar export PATH=$PATH:/usr/local/lib/Bowtie
. Desta forma, o bash procurará bowtie2
neste diretório.
Se você criou um link para bowtie2 dentro de /usr/bin
e o bash não o reconhece, provavelmente bowtie2
não está marcado como executável. Abra um terminal e execute:
sudo chmod +x /usr/local/lib/Bowtie/bowtie2
e veja se isso resolve o seu problema.