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.
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 ...