I have been developing a simple app for load a map view. I have followed the API. https://developers.google.com/maps/documentation/android/start#add_a_map
BUT >
Use the previous version of Google Play Services libproject for now. It can be downloaded from here: https://dl-ssl.google.com/android/repository/google_play_services_3225130_r10.zip
Worked for me.
You can then update this later when Google makes the latest version available to everyone but something tells me it will be a while before this change propagates to all the devices out there.