I didn't say it was right

or defending the policy, I'm just saying that EULA (or TOS) is an important read. Apps get pulled for breaking their TOS or for Copy Write Infringement or become abadndonware. Reaching out to MS for a refund might produce the desired results (seen them credit).
I typically will purchase Apps from larger Software Houses and typically will not purchase apps built by one party to consume content from another party unless the Content Provider has a program for 3rd Party access, such as Twitter (i.e. - I wouldn't pay for a Pandora App on the Windows Store).