The dex method limit is a hard 64k limit to which Guava contributes just over 14k methods. Google Play Services 5.0 which just launched contributes over twenty thousand methods to your app. The Play Services library includes proprietary functionality built on the normal Android APIs and a separate APK downloaded on all devices with the Play Store.