Hi bennyirv,
You have tried some great steps so far.
Let's try to rule out an issue with your payment method on file by trying to update or download an app on another Apple device. If you able to, try downloading a previous purchase on your Apple TV:
"How to redownload apps on Apple TV
- From the Home Screen, choose App Store.
- Choose Purchased.
- If you use Family Sharing, you can select a family member's name to see their purchases.
- Find and select the app that you want to redownload.
- Select the download button
.
Learn what to do if you can't redownload the app.
You can't redownload apps on Apple TV (3rd generation or earlier)."
You can find these steps along with other information that may be helpful, here: Redownload apps and games from Apple - Apple Support
If you have followed the steps correctly and you still have the issue, let us know if you get any specific alerts or error messages when trying, as those may help us determine what might be causing the issue.
We also recommend keeping it updated as those steps assure you have cleared out any minor software issues and are running the most current version.
Update your Apple TV - Apple Support
We hope this helps.
Cheers!