Had a similar same problem on the default Docker MySQL 5.7 image ( mysql :5.7).
Fixed by installing percona-xtrabackup-24 as it defaults to installing (installing percona-xtrabackup only installs 2.3.8)
Just in case someone else hitting this problem finds this.