Что я сделал, так это удаление каждой игры по названию, как было предложено выше. Это дало мне больше ошибок, но перечислило другие приложения и игры, в которых была проблема зависимости. Я также удалил их, затем sudo apt-get update, и он автоматически попросил меня установить общие игры gnome-games. Оттуда все работает нормально.
Ответ приведен в примечаниях к выпуску
14.04 Обновления LTS to LTS будут включены с выпуском точечной версии LTS 16.04.1 примерно через 3 месяца.Стабильность в выпуске LTS на первом месте.