Disconnect, set up four years ago by former Google engineers, says its app protects users of the Android operating system from invisible tracking and malware distributed through advertisements.
It said Google had abused its position by blocking the app from the Google Play store last year, and had gained an unfair advantage over competitors by integrating its own privacy and security services into its own products.
"They said we interfered with the ability of third parties to serve ads. Google was not willing to engage in a dialogue," Disconnect Chief Executive Casey Oppenheim told Reuters on Tuesday.
Google said Disconnect's complaint was groundless.
"Our Google Play policies have long prohibited apps that interfere with other apps - such as altering their functionality, or removing their way of making money. We apply this policy uniformly and Android developers strongly support it," spokesman Al Verney said.
The European Commission, which opened a probe into Google's agreements with smartphone and tablet makers using its Android operating system in April, confirmed it had received the complaint on Tuesday and said it would assess it.
The EU competition authority's Android investigation is one of two into Google's business practices. The other, more advanced, inquiry focuses on whether the company distorts web search results to favour its own shopping service.
© Thomson Reuters 2015
For the latest tech news and reviews, follow Gadgets 360 on X, Facebook, WhatsApp, Threads and Google News. For the latest videos on gadgets and tech, subscribe to our YouTube channel. If you want to know everything about top influencers, follow our in-house Who'sThat360 on Instagram and YouTube.