> can it even play stuff if your screen is locked?

Yes, with Youtube Red.

> Google doesn't want to cannibalize their own Play Music sales.

Youtube Red is free with a Play Music subscription for $9.99/month in the US.