The firm was handed the eye-watering fine back in July by the European Commission, which argued that Google had "denied rivals the chance to innovate and compete".
What's more, the company has been warned that it could face further punishment if it chooses not to change the way it currently operates.
But Google has now launched an appeal against the decision, which could take years to reach a resolution.
The company told the Financial Times newspaper: "We have now filed our appeal."
Margrethe Vestager, the EU's competition commissioner, previously claimed that a meagre one percent of Android of users downloaded an alternative search app.
Speaking earlier this year, she explained: "Once you have it, it is working, very few are curious enough to look for another search app or browser."
However, Sundar Pichai, the Google chief executive, has defended the company, saying Android has promoted "rapid innovation, wide choice, and falling prices".
He added that the fine "rejects the business model that supports Android, which has created more choice for everyone, not less".