Eu tive o mesmo problema. Eu tenho um laptop System76 onde eu tinha instalado o desktop Kubuntu.
O problema com o apt-get é que ele tenta ser um pouco mágico aqui. Você precisa de algo mais baixo nível para remover os pacotes do Ubuntu que dependem do pacote que fornece o conflito. Eu não uso o Unity, então isso funciona para mim:
sudo dpkg -r \
account-plugin-google unity-scope-gdrive unity-scope-gdocs
sudo apt-get -f install
sudo apt-get update && sudo apt-get ugrade
Por favor, deixe-me saber se isso funciona para você!