I always use Google Play Music as a local music app and I even have a "Downloaded Only" enabled.
I'm listening to music this morning and I have to leave my desk for couple of minutes so I press pause. When I come back, there's an add over my record sleeve!
Is that normal? Maybe it's related to that new "Watch Video" they recently added (I have to admit I don't particularely enjoy that thing).