The first problem: Nokia claimed that the Google Play application in HTC phones infringed on the EP0812120 patent, which is about a method for using services offered by a telecommunication network, a telecommunication system, and a terminal for it. Nokia also sued ViewSonic for this patent as well.
The second problem: Microsoft claimed that the Google Maps application infringed on the EP0845124 patent, which is about a computer system for identifying local resources. What's interesting is that Microsoft originally made the claim only towards Motorola Mobility (a telecommunications equipment corporation owned by Google). However, Motorola Mobility asserted that they had no knowledge of how Google Maps works. Therefore, Microsoft had no choice but to sue Google, which has caused them troubles to protect itself from this potential patent infringement.
Since these are the two of the most popular applications by Google, the company was (and still is!) in an extremely critical situation. While Nokia actually lost the lawsuit against HTC involving the Google Play application, the case with Microsoft has yet to come to a conclusion.The author of this article discusses that a decision on this lawsuit will only come after two months at the earliest. Moreover, the situation does not appear to be in Google's favor. He explains how Google will most likely have to start paying royalties to Microsoft, as Samsung, HTC, LG, and many other Android device makers have already started doing so; they recognized that they were infringing upon Microsoft's patent.
http://www.fosspatents.com/2013/03/google-faces-critical-week-in-german.html
http://www.fosspatents.com/2013/03/google-about-to-lose-patent-spat-with.html