Leia man dpkg
e man apt-get
. Seu primeiro comando deve ter sido sudo apt-get remove gitlab-ce
e, em seguida, sudo apt-get purge gitlab-ce
. O comando autoremove
apenas remove os pacotes que foram instalados devido aos requisitos de outro pacote, mas o outro pacote foi desinstalado.