Apple store is in the Apps section on Apple TV. Using your remote, go to your home screen then navigate with the right and left arrow buttons.