Error on install: LogicException: The database connection is not serializable

When trying to install the module (applies both to beta25 and the latest dev), I get the error

LogicException: The database connection is not serializable. This probably means you are serializing an object that has an indirect reference to the database connection. Adjust your code so that is not necessary. Alternatively, look at DependencySerializationTrait as a temporary solution. in <em class="placeholder">Drupal\Core\Database\Connection-&gt;__sleep()</em> (line <em class="placeholder">1472</em> of <em class="placeholder">core/lib/Drupal/Core/Database/Connection.php</em>). <pre class="backtrace">serialize(Object) (Line: 14)

Versions:
PHP 7.1
Drupal 8.5.6
conflict 8.x-1.0
key_value 8.x-1.1

The issue was orignally reported for Replication module,
#2974676: Error when installing the module "LogicException: The database connection is not serializable."
but it belongs here. Tested by enabling the dependencies one by one it happens when trying to install multiversion.