I'm pretty sure this is because Google watermarks MP3s from YouTube.
It's against their TOS to download/rip music in this way. This is also not really an issue related to the GNex.
As such I am going to close this thread, but feel free to PM me if you feel strongly about continuing this discussion.
Edit: You can also look here for some great music services:
Looking for free music? Here are your legal options