Isso é simplesmente um bug nas dependências do empacotamento do Python do Debian. O pacote virtualenv para python2 não deve ser dependente de python3.
Uma solução aqui é instalar o virtualenv com o pip:
pip install virtualenv
Para obter pip basta fazer "apt-get install python-pip".