Ok, antes quando eu disse na minha pergunta quando eu desinstalei o Steam, aparentemente eu não fiz essa parte direito. Removendo-o com o aplicativo Ubuntu Software não se livrar de tudo. Eu procurei uma maneira de desinstalar o Steam em sua totalidade e achei isso:
sudo apt-get remove steam
sudo apt-get purge steam
rm -rf ~/.local/share/Steam && rm -rf ~/.steam
Depois de aplicar tudo isso, eu reinstalei o Steam e ele funciona bem.