Same problem here...
Installing the snap instead seems to work: snap install deja-dup --classic
snap install deja-dup --classic