I'd like to confirm this Bug.
I was missing libdbd-mysql-perl after I installed Plesk 17.8 Onyx (Ubuntu 16.04).
Plesk (installer) should be checking if that dependency is met.
Without the package, no backups are working at all. IMO, this is mission-critical.