Men nu säger Samsung stopp. Företaget anser sig löst från ett avtal som tecknades år 2011 i och med Microsofts köp av Nokia.
Samsung har meddelat att det överväger att sluta betala räkningarna och har dessutom bett om hjälp från sydkoreanska konkurrensmyndigheter.
Enligt Microsoft har Nokiaköpet inga konsekvenser för avtalet. Det angår dessutom enligt Microsoft inte sydkoreanska konkurrensmyndigheter. Microsoft stämmer Samsung i New York för att få ett domstolsbeslut på detta.
Samsung säger sig avvakta med att kommentera stämningen tills företaget kunnat analysera den bättre.
Microsoft har uppskattats tjäna mellan en och två miljarder dollar per år på licensavgifter från Androidtillverkare.
Det egna mobiloperativsystemet licenserar Microsoft numera ut gratis. Paradoxalt nog tjänar företaget alltså pengar på Googles gratisprodukt, men inte på sin egen.
Om Samsung lyckas ställa in sina betalningar finns risken – eller möjligheten – att fler av de 25 licenstagarna försöker göra detsamma.
Ett av de få företag som alltid rivit Android-räkningarna från Microsoft är Motorola – ett företag som sedmera blivit Googles egendom. Hittills har den strategin varit en mycket bra affär för Motorola. Men detta kan ändras om Microsoft segrar i de rättstvister som pågår mellan dem på grund av denna betalningsvägran.