I'm having the same issue on a Moto X Pure running 6.0. Been a couple days now. Play Music won't stream or download and YouTube won't stream in background or download anything new (already downloaded content unaffected on both). I remember a Google app update from the Play store 2-3 days ago so...