package gitlab 8.5.8+dfsg-5 [modified: var/lib/gitlab/gitlab-debian.conf] failed to install/upgrade: subprocess installed post-installation script returned error exit status 7

[Jeff Hollon]

An automatic bug reporting message came up after running sudo apt install gitlab. The last messages shown in command line are:
Verifying we have all required libraries...
Could not find gem 'devise-two-factor (~> 2.0.0)' in any of the gem sources
listed in your Gemfile or available on this machine.

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: gitlab 8.5.8+dfsg-5 [modified: var/lib/gitlab/gitlab-debian.conf]
ProcVersionSignature: Ubuntu 4.4.0-22.40-generic 4.4.8
Uname: Linux 4.4.0-22-generic x86_64
ApportVersion: 2.20.1-0ubuntu2
Architecture: amd64
Date: Mon May 23 18:34:04 2016
ErrorMessage: subprocess installed post-installation script returned error exit status 7
InstallationDate: Installed on 2016-05-21 (2 days ago)
InstallationMedia: Ubuntu 16.04 LTS "Xenial Xerus" - Release amd64 (20160420.1)
PackageArchitecture: all
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.1
 apt 1.2.10ubuntu1
SourcePackage: gitlab
Title: package gitlab 8.5.8+dfsg-5 [modified: var/lib/gitlab/gitlab-debian.conf] failed to install/upgrade: subprocess installed post-installation script returned error exit status 7
UpgradeStatus: No upgrade log present (probably fresh install)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.