Google suffered a noticeable defeat in November, last year and things are not getting better for the company this year, as Mozilla has just signed a five-year deal to make Yahoo the default search engine on the browser instead of Gooogle.

Since then, Yahoo's share of the search market has grown healthily, from 8.6% in November to 10.6% today and Google's has correspondingly declined, in February, its market share dropped below 75% for the first time since 2008.

While Google is still the clear market leader, it is still embarrassing for the company as Search is Google's bread and butter, the company's name has become a verb synonymous with finding information online.

Google's displeasure is now becoming clear, Search Engine Land reports, with the search engine prominently asking Firefox users who do not have Google set as their default search to change when they visit the site.

Google's dropping search share is painful for the company, but given that Firefox is used by only 12% of Americans, the long-term effects will be limited.

However, this may just be the start for Google, as some reports say Apple is considering dropping Google as its default search engine on the iPhone's Safari web browser.

It is not clear what Apple might use instead, whether Yahoo, Bing, or an in-house search, but any change would be a big loss for Google, as the Wall Street Journal reports that in December more than half of all US mobile traffic came from Safari.

There's a precedent for this: back in 2012, Apple replaced Google Maps with an in-house Apple Maps app, the software was terribly received and plagued with bugs, but Apple seems to have learned from its mistakes.

The map data has been gradually improving, and Apple CEO, Tim Cook, eventually released an apology over the app.

Cook was so angry over the Google Maps controversy that he reportedly fired a top Apple executive over the situation, if Apple is planning to ditch Google again, it will have to ensure that whichever alternative it comes up with is up to the task.

A recent UBS research note said losing the Safari deal would not be as damaging to Google's bottom line as some are predicting, even if it would be embarrassing, either way, this new plea to Firefox users proves that Google is concerned.