Parece que o gvfs-backends foi removido quando você removeu o libbluetooth3, você pode colocá-lo de volta executando o seguinte:
sudo apt-get install gvfs-backends
Reinicie o computador para obter o melhor efeito. Veja mais detalhes sobre o gvfs aqui: