When I last had an Android phone, the Prime Video app wasn’t available in the Play Store... you had to side load Amazon’s App Store app in order to download it. Pretty much a giant annoyance.
It's in the Play Store on my S8. Wonder what's going on here...