In a letter to developers, the company made clear that it would not tolerate "unhealthy behavior, like deceptive app names and spammy notifications."
Some of the changes seem obvious. Apps that disclose personal data without permission will no longer be permitted along with those that too closely resemble other apps and Android system apps in name or form. Anything that spams will be excluded.
"Products or the ads they contain also must not mimic functionality or warnings from the operating system or other applications," said Google.
"Developers must not divert users or provide links to any other site that mimics or passes itself off as another application or service. Apps must not have names or icons that appear confusingly similar to existing products, or to apps supplied with the device (such as Camera, Gallery or Messaging)."
Perhaps less obviously, the ads sometimes included in free apps will have to conform to the same standards as the app they are bundled with, which puts the onus on developers to coordinate this aspect of their software more carefully.
"It is important to us that ads don't negatively affect the experience by deceiving consumers or using disruptive behavior such as obstructing access to apps and interfering with other ads," said Google.
Apps with a connection to bullying, sexually explicit material, gambling and 'hate speech' are already banned but are included at the top of the new policy statement.
It might seem strange that some of these practices should need to be explicitly outlawed, but when it comes to Android apps ambiguity can lead to trouble as Android users have found out to their cost.
These days, the majority of problem apps arrive on people's smartphones from third-party app sites, but rogue apps on Play (formerly the Marketplace) are far from unknown, the best recent example that impersonated Angry Birds in order to generate costly SMS messages at £5 a time.