CBS All Access supports: 
  • Apple TV (2nd generation) 
  • Apple TV (3rd generation) 
  • Apple TV 4 (tvOS)
  • Apple TV 4K (tvOS)
Please note that some CBS All Access features may differ by model, so make sure you know which Apple TV you're using prior to troubleshooting.