I was aware of the requirement for a privacy policy for the Windows Store (requirement 4.1.1), but when publishing my application it was rejected on the grounds that I absolutely had to provide this policy because I was using the Internet connection. So even if you do not collect information from your users, simply being connected requires this policy. It is unfortunate that Visual Studio validation does not detect this issue and that it is detected later during submission.
[Read More]