I had the first issue as well. It can be fixed by updating the Google Play Services dependency to 6.1.+.
In Gradle (which I hope you are using) this is:
compile ‘com.google.android.gms:play-services:6.1.+’
As for the second issue – as people have said in the comments, you should make sure ALL the components in your SDK installation are up to date.