Parece-me que o "$ i ... bit é o problema - e o caractere de espaço provavelmente também não ajuda. $ i está obtendo o" / "no final do caminho, e isso é mais provavelmente a causa dos seus problemas, eu proponho que o seguinte irá resolver o seu problema (o {i :: - 1} remove o último caractere:
for i in */; do tar -zcvf ${i::-1}-$(date '+%y-%m-%d').tar.gz "$i"; done