We had same problem during update from Ubuntu 16 to Ubuntu 18. For some reason Plesk was no more part of our APT sources anymore and older plesk version was deleted during migration, because of mysql dependency.
(Also, for some reason, including "psa" database, which you must restore from a...