Why doesn't Youtube Music work on my Pixel C?

[AC Question]

Both my Samsung S6 and Pixel C run Android 6.0.1. Youtube Music runs on the phone but not the tablet. Very irritating. When I bought the Pixel I understood that it would run all of the Android aps. I asked the Youtube help folks and they said it doesn't work because it doesn't work. Not very satisfying. Any thoughts? I'm about ready to cancel Youtube Red.