Not sure if I have missed something with the Apple Music intro, but ....
I have not indicated iCloud Music Library on my phone as the corporate network seems to have a problem with it, but I have turned it on with my iPod Touch. It is a 32 GB Touch 5g.
I am getting an out of room message on...