The company has insisted it is not trying to push services related to the drug off the Google Play Store, but it has added a rule which means apps "facilitating' the sale - legally or otherwise - are no longer permitted.
In a statement to The Verge, a Google spokesperson explained: "These apps simply need to move the shopping cart flow outside of the app itself to be compliant with this new policy.
"We've been in contact with many of the developers and are working with them to answer any technical questions and help them implement the changes without customer disruption."
While Android services are allowed to promote marijuana, they can't offer an "in-app shopping cart feature" to help with "arranging delivery of or pick up" or to in any way "facilitate the sale of marijuana or marijuana products, regardless of legality".
While apps like Weedmaps and Eaze still operate, the latter has responded with disappointment.
A spokesperson said: "In California, and many other markets across the nation, lawmakers have established clear cannabis laws and regulations. Eaze connects adults only to licensed, regulated cannabis retailers. "Google's decision is a disappointing development that only helps the illegal market thrive, but we are confident that Google, Apple, and Facebook will eventually do the right thing and allow legal cannabis companies to do business on their platforms.
"We regret any inconvenience this may cause for customers and patients."