It looks like you upgraded from trusty to xenial then to bionic. Were there errors during the upgrade to xenial? It does not appear to have completed correctly since you still have the Trusty version of libuuid1 installed.
** Changed in: util-linux (Ubuntu) Status: New => Incomplete -- You received this bug notification because you are a member of Ubuntu Touch seeded packages, which is subscribed to util-linux in Ubuntu. https://bugs.launchpad.net/bugs/1768933 Title: package uuid-runtime 2.20.1-5.1ubuntu20.9 failed to install/upgrade: pre-dependency problem - not installing uuid-runtime Status in util-linux package in Ubuntu: Incomplete Bug description: Encountered error message about this after upgrading from 14.04.05 to 18 ProblemType: Package DistroRelease: Ubuntu 16.04 Package: uuid-runtime 2.20.1-5.1ubuntu20.9 ProcVersionSignature: Ubuntu 4.4.0-122.146-generic 4.4.117 Uname: Linux 4.4.0-122-generic x86_64 ApportVersion: 2.20.1-0ubuntu2.16 Architecture: amd64 Date: Thu May 3 17:57:04 2018 ErrorMessage: pre-dependency problem - not installing uuid-runtime InstallationDate: Installed on 2018-05-03 (0 days ago) InstallationMedia: Ubuntu 14.04.5 LTS "Trusty Tahr" - Release amd64 (20160803) RelatedPackageVersions: dpkg 1.18.4ubuntu1.4 apt 1.2.26 SourcePackage: util-linux Title: package uuid-runtime 2.20.1-5.1ubuntu20.9 failed to install/upgrade: pre-dependency problem - not installing uuid-runtime UpgradeStatus: Upgraded to xenial on 2018-05-03 (0 days ago) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/util-linux/+bug/1768933/+subscriptions -- Mailing list: https://launchpad.net/~touch-packages Post to : touch-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~touch-packages More help : https://help.launchpad.net/ListHelp