I am using Android studio for building application. I am using this following dependencies:
compile \'com.google.android.gms:play-servic
If you want to keep supporting older android versions (2.3.x, 3.x.x, 4.0) use a modified version of your library removing wallet classes and resources (given that you don't need wallet functionality.) That avoids this "theme" attr problem. I am using play-services-5.0.89.arr with no problem.
In particular, remove com.google.android.gms.wallet.* classes and wallet_*.xml resources and you are done.