Meu amigo respondeu por mim em outro lugar. Acontece que eu tinha o caminho errado.
Vou incluir a solução de problemas que ele fez apenas no caso de outras pessoas terem um problema diferente de mim:
alex instalado em .cabal / bin. Para ter certeza, tente
cd ~/.cabal/bin
e
./alex
Se isso funcionar, edite o arquivo /.bashrc colocando essa linha na parte inferior
export PATH="$PATH:$HOME/.cabal/bin"