Yes, i read the article and also a few more related articles about this... The link was to what Microsoft wrote on technet, ie their opinion of what is happening.. If you actually check a few more sources you can actually find a bit of history of how Microsoft have behaved since the start of this.
If a company blatantly ignores terms and continues to say that "we fixed it" without actually fixing the opposite party might become more and more strict on the terms specified for the service.
There you go.. It's for the publicly available API, not for the ad-enabled API but to get access to that you have to agree to a similar terms, and you have about the same level of documentation for that.
And just because they have not yet received the information does not make it ok for them to publish the application that fails to follow the terms. If they have problems to fulfill all the terms maybe they should pay google for a single person to do a simple "do we fulfill the terms now" test before they go public with the app.