To get to the App Store on your Apple TV, look in the top menu bar on your Apple TV 4K or Apple TV HD.
You can easily add an iTunes gift card to your iPhone to purchase content from the App Store or other Apple apps. Here's how to do it.