I would say install the Aptoide TV package installer and use that to download and install the latest version of Prime Video. You can also use it to update apps you installed. It's kind of like a Google Play store for curated APK's.

Another option:

APKTADA.com