Выглядит, как будто пакеты
python3-update-manager и
update-manager-core помечены для удержания. Чтобы посмотреть, какие пакеты имеют такую пометку, можно воспользоваться командой:
$ apt-mark showhold
Если в списке будут эти два пакета, то снять пометку можно командой:
$ sudo apt-mark unhold python3-update-manager update-manager-core
После этого они должны обновляться, как и все остальные. Должно быть достаточно:
$ sudo apt upgrade
P.S. Перед снятием пометки ещё желательно разобраться, кто и зачем её установил. 
Простой
