Hi, and welcome to XDA!
You've run into Amazon's latest measure to assure that we don't disable OTA Updates so they can force their "new improved" firmware on us! Fear not. I have the updated apps pulled from one of the newer tablets. Look at the last link in my signature. It's a link to my Google Drive with updated apk files of the most commonly used apps. If you tried updating them from the Play Store or somewhere else, then remove those updates leaving only the native app installed. Then install the apk(s) that you need from my files over the intalled apps. That should get you going again.