「sudo apt-get upgrade」ではアップグレードできないときの対処。バージョンを指定して、段階的にバージョンアップ。

https://qiita.com/TAKANEKOMACHI/items/e31164796e8320101f12

手順；
$ sudo apt-get clean
$ sudo apt-get install gitlab-ce=13.12.9-ce.0     # 適切なバージョン
$ sudo gitlab-ctl reconfigure
$ sudo gitlab-rake gitlab:check

適切なバージョン： apt list –upgradable -aでバージョンの一覧を表示できす。