Vipar has been helping me troubleshoot my problem and we have found that an initial APK file should be uploaded as a shipment build so that it becomes signed with your keystore file. After which you can test locally by compiling shipping builds and pushing them to your phone.
You’ll need to make your own keystore file to do this. See http://developer.android.com/tools/publishing/app-signing.html#signing-manually for information on how to do this. Keytool can be found in your JDK\Bin folder. (default: C:\NVPACK\jdk1.7.0_71\bin)
Google Play Services will NOT work on development builds.