So, essentially AdSense is defined as malware by googles own definition. If you ship your app with it - malware - remove it, no longer malware.