Debian8入れて検証してみた
これ-yがあるかとか引数の順番とかの問題じゃないや
そもそもDebian8のaptにはautoremoveがない

$ sudo apt autoremove
E: Invalid operation autoremove

autoremoveはapt-getでやることになる
removeの方はaptでいいよ

Debian9のaptではautoremove使える