Google pays Mozilla to be the default search engine in firefox. This is Mozilla's main source of revenue, so I doubt they will sue.
(Disclaimer, I work at msft. Nowhere near this though).
If they are negotiating with other providers, they certainly aren’t doing a very good job of it.