Are you sure that you grabbed the Leia version? .. because Python3 would be Matrix, Leia is Python2. I'm running the same add-on at home here on an RPi4 using an image built from the current LE 9.2 branch (sort of a pre-9.2.4 image).
Problem solved . I had Sandmann79's repos for Leia AND Matrix installed. I've been chosen the right add-on version (Leia) to install, but the installer selects wrong dependency packages when the Sandmann79 Matrix repo is installed, too. So I had to uninstall that Matrix repo.
It can be a mishmash of packages from different repos after this. So it might be necessary to uninstall packages, who will be needed by the Amazon VOD add-on.