De man rmdir :
-p, --parents
remove DIRECTORY and its ancestors; e.g., 'rmdir -p a/b/c' is similar to 'rmdir a/b/c a/b a'
Portanto, sua chamada rmdir tenta excluir test (sucede) e, em seguida, tenta excluir o diretório pai Documents (ou melhor, Downloads ) e falha ... Eu acho . Eu prefiro ter esperado algum erro de "diretório não vazio", porque por que você não deveria ter as permissões para deletar esta pasta?