It feels also troubling since having Ads in your app simply expose you to these complains since the advertisement SDKs are sending whatever data they want and you have no control on it.
Though you do have control over which 3rd party code you drop in your app (unlike your users).
You don't have that many options if you want to provide the user with a free ad-supported application. I bet almost all ad networks are using the UDID...