Re: the ap store icon is not showing on my apple tv
Welcome to iMore! Are you using a 4th generation AppleTV? Prior generations don't include an App Store.
If you are indeed using a 4th generation AppleTV and App Store is still nowhere to be seen you may need to restore to factory defaults. More info on that here:
https://support.apple.com/en-us/HT202118