My point is that at this stage they have to give much more than Google... in order to compete them...
They don't. Google is not giving away anything. Microsoft is. Google uses the music locker as a tease to upsell you to Google Play Music All Access. The only thing that is free with Google is Songza; you might get one ad after several hours. Google does offer free music from time to time, but in my experience that music is free for a very good reason.
Songza on Windows Phone is actually better than it is on Android. Only good thing about Google Play are the offline capabilities. Microsoft and Google have us covered. The real hold out is Apple. No offline capabilities in iTunes Radio. No official, first party way to download music other than iTunes. Google and Microsoft have better software than Apple on their own platform. I found it much easier to use Google Play Music to store music on the iPhone than anything I found in the Apple Store.
I'm not saying that Microsoft shouldn't do more. I'm saying that Microsoft doesn't advertise what they are doing, because they don't care if you know about it or not. The way that Microsoft does things is closer to Blackberry than it is Google or Apple. They figure that a phone that is strong in the productivity department does not have to advertise its media capabilities. What they don't understand is that non-techies don't understand it because non-techies want something sexy that shines, and that is where Android is killing Windows Phone.
The only thing Microsoft needs to do is create a music locker out of OneDrive and sell unlimited storage for a competitive price. That should nullify Google Play Music and Amazon MP3. They're too focused on unlimited storage through Office 365, and those customers aren't looking to utilize OneDrive as a music locker; which might be the point of why Microsoft does not do what I'm suggesting, but I think it could happen at some point.