Se o comando acima terminar sem um erro Permission Denied , significa que você tinha privilégios de root quando o executou e realmente moveu o diretório foo para o diretório /foo2 , que não é foo2 no diretório atual, mas foo2 no diretório raiz ( / ).
Você vai querer fazer
mv /foo2 foo2
no diretório em que você emitiu o comando original.