A software firm called Disconnect has complained to European regulators about Google's alleged antitrust practices.
The firm, which makes a malware-blocking search tool and was set up by ex-Google staff, told the website Techcrunch that Google had acted unfairly when it banned Disconnect's app from the Play store.
Google described the complaint as "baseless", but the Disconnect team is adamant that Google has abused its dominant position.
"Disconnect charges Google with abusing its dominant market position by banning Disconnect's app, a revolutionary technology that protects users from invisible tracking and malvertising, malware served through advertisements," the company told Techcrunch.
V3 asked Google for its response to the claims, but had not received a reply at the time of publication.
The search firm told Techcrunch that the app was in contravention of a published clause in its terms and conditions.
"This reported claim is baseless. Our Google Play policies (specifically clause 4.4) have long prohibited apps that interfere with other apps (such as by altering their functionality, or removing their way of making money)," Google said.
"We apply this policy uniformly, and Android developers strongly support it. All apps must comply with these policies and there are over 200 privacy apps available in Google Play that do."
Disconnect has complained about Google before. The company's app was banned from the Play store for the second time last year.
Casey Oppenheim, Disconnect co-founder and CEO, asked at the time whether his firm would ever be able to bring Google back to its 'Don't be evil' days.
"Google is in such a dominant market position on mobile, that their decision to ban legitimate apps from Android amounts to internet censorship," he said.
"Google has intentionally made distributing and monetising apps outside the Play Store overly difficult, which is the subject of an active antitrust investigation in the European Union.
"This position is unacceptable and will hopefully inspire regulators in the US and elsewhere to get involved and protect consumers from Google.
"In the meantime, we've been asking ourselves what we can do to get Google to re-commit to their mission of doing no evil."
Experts advise on the IT skills that businesses really want
'Bothie' mode activates front and rear cameras and can broadcast vids to Facebook or YouTube
Gap in the market remains as skills in the IT sector continue to rocket in demand
Cyber attack on Scottish Parliament comes after MPs at Westminster were targeted in June by a similar brute force attack