você coloca um "/" antes da foto. isso faz com que seja um caminho absoluto
Sua foto agora é / Imagens na raiz da unidade.
O comando que você queria era:
mv Firefox_wallpaper.png Pictures/
Observação: normalmente, sudo
não é necessário, a menos que você grave em pastas ou arquivos próprios. Para a maioria das tarefas diárias, ele não deve ser usado, pois os privilégios de root representam um risco de segurança.