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 delete apps on your Apple TV if you aren't using them, and then redownload those apps for free later.
I like using the Amazon Fire TV Stick because it has a fast and responsive UI, turning my old dumb TV into a modern smart TV. However, the FireTV Stick does not have the Play Store. It features Amazon ...