https://forum.xda-developers.com/amazon-fire/general/how-to-install-google-play-store-fire-t3486603
Though the tutorial was for the later tablets, I had an old, 4th gen Fire tablet lying around. WORKED!
I used the exact apk's shown, avoiding updates and other variants.