Brincando com o terminal, eu saí aleatoriamente com uma solução, é a seguinte: -
Instale o Gerenciador de Pacotes Synaptic
sudo apt-get install synaptic
Agora vá para o gerenciador de pacotes Synaptic pelo início ou digite sudo synaptic
no terminal
Em seguida, pesquise o pacote com dependências não atendidas (no meu caso, libgl1-mesa-dev
).
Marque o pacote para complete removal
Clique em Apply
no topo
O Synaptic irá primeiro resolver as dependências não satisfeitas e então removerá completamente o pacote, você poderá instalá-lo novamente mais tarde.
Aproveite!