I just updated to aTV 2.6 using my Mac. It’s supposed to have YouTube - but I cannot find it. Am I being totally dumb? 
Have you gone not the Maintenance app on the aTV2 and installed it?
That is the problem - there is no YouTube option under maintenance.