As The Verge notes, it's just Google's apps and services, which have nearly become synonymous with the mobile OS, that will become fee-based in Europe.
The changes are in response to a almost $5 billion fine levied at Google by the European Commission.
Until now, Google has only allowed phone vendors to ship the Play Store app with their phones only if they abide by strict rules.
It's among measures the company is taking to comply with the July ruling by European Union authorities that found Google allegedly abused the dominance of Android to stifle competitors, even as it appeals the decision. Android device makers could turn to other search engines, including lesser-known ones such as Qwant and DuckDuckGo, which tout their strict privacy practices.
Last week, Google appealed the EU's biggest ever anti-trust fine, saying that Android had "created more choice, not less".
"We'll be working closely with our Android partners in the coming weeks and months to transition to the new agreements", wrote Hiroshi Lockheimer, Google's senior vice president of platforms, in a blog post.
Princess Eugenie makes bold statement with wedding dress revealing scars
The queen hosted a champagne luncheon for the guests just after the ceremony, with a second reception planned for the evening. Security around Windsor was tight, with airport-style security checks and large numbers of police.
For the first time in its history, Google will charge Android phone makers that want to sell devices with the Google Play Store and other apps pre-installed.
There will be a separate license for Google Search and Chrome.
The most significant change from the manufacturer side is that Google will now allow companies that make Android devices with Google apps to also make other Android devices with their own "forked" versions of the operating system and no Google apps.
Google says this new policy will take effect October 29, 2018, for all new smartphones and tablets launched in the EEA.
The company said the licensing fees will offset revenue lost as a result of its compliance efforts. "The new arrangement simply changes the implicit exchange of value - access to the Play store in return for preinstalling Google Search and Chrome - into an explicit one", of license fees, said James Cordwell, a financial analyst at Atlantic Equities. To be clear, nothing about Android itself is changing - it will remain completely free to use.
In making their decision, antitrust officials in Europe had said that Google's practice of tying the apps together could harm competition by giving Google a built-in advantage over new apps struggling to attract an audience.